Модераторы: volvo877, Snowy, MetalFan
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> помогите решить задачи на графы, я школьник запутался в графах  
:(
    Опции темы
maksimla
Дата 31.3.2009, 11:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 31.3.2009

Репутация: нет
Всего: нет



я полностью запутался в этих графах и не знаю как их рисовать и как в файл записывать там есть несколько способов может  объясните и покажете мне как чайнику все объясните? 
я с Литвы и поэтому так пишу плохо а с программкой которая в мозиле фарефокс стоит я проверял орфографию.
а задачки с литовского перевожу может коряво будит написано.

1 задача. Если в соединеном графе есть такое бревно,которое сотрет граф станет не соединяемым, это называем мостом.
Напишите двух параметров логическую функцию определяющую, что вершина i и j соединяющие бревно есть мост.

2 задача. Напишите алгоритм (программа ), который определил с каких компонентов (отдельных частей) сделан граф. Компонент описания верхушки, принадлежит ей , список в порядке возрастания.
Первичные данные и результаты сохраняются в отдельных файлах. Какими форматами выкладываются файлы вы сами определяете.

3 Задача
Напишите логическую функцию
function esliderevo (var g:graf):boolean;
определяющее , либо невесомый соединяем(соединеный) граф есть дерево. Дерево - соединеный без цикла граф.

4 Задача
думаем что расстояние между двумя невесомых графов верхушек есть минимальный их соединяющая дорога. Напишите программу находящяю пары верхушек ,которых расстояние самое длиннейшее. Если есть несколько пар самых длинных то напишите любую.
Первичные данные и результаты сохраняются в отдельных файлах. Какими форматами выкладываются файлы вы сами определяете.


Вот и все а я так и не чего не понел если чесно может поможете ?
некоторые примеры я нашол но они на другом языки а я понимаю и изучаю только поскаль
PM MAIL   Вверх
Kbl4AH
Дата 31.3.2009, 12:10 (ссылка)    | (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 741
Регистрация: 1.4.2008
Где: Вятка

Репутация: нет
Всего: 15



maksimla, tu nukauti manas smegenys smile 
PM MAIL ICQ   Вверх
baldina
Дата 31.3.2009, 12:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

Репутация: нет
Всего: 101



с терминологией жуть конечно, но вобщем понятно.
рисовать графы здесь не требуется (по секрету: рисовать графы - отдельная тема, люди докторские диссертации на этом пишут)
сохранять в файл и читать несложно, это здесь не главное.
давай начнем с простого:
Код

function esliderevo (var g:graf):boolean;

что представляет собой тип graf? это матрица смежности, список смежности?

ЗЫ: для школы сильные задачки smile
PM MAIL   Вверх
maksimla
Дата 31.3.2009, 18:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 31.3.2009

Репутация: нет
Всего: нет



Kbl4AH могу я на литовском написать тебе тогда может тогда переведешь более правильно а?

наверное не так написал неправильно что в школе учусь.
Если точно то я учусь в средней школе заканчиваю последний класс и дополнительно учусь  в школе юного программиста эта школа по интернету идет 2 года учится вот второй год я заканчиваю уже хоть очень сложно и мало объяснений дают мало информации а пока ответят это проходит где то 1 неделя. А мне эти задания пересылать уже в это воскресения.

насчет этого graf я тоже без понятия нечего больше несказано.
Код

function esliderevo (var g:graf):boolean


но в самом начале есть немношко упоменуто об этом но может это не то 
Код

const N = 10; 
type v_sarasas = ^elem; 
     elem = record 
               viršūnė: 1..N; 
               tolesnis : v_sąrašas 
            end; 
     grafas = array [1..N] of v_sarasas; 

Код

const N = ...; {viršūnių skaičius} 
type v_aibė = set of 1..N; 
grafas = array [1..N] of v_aibė; 
var graf: grafas; 
... 
graf[1] := graf[1] + [4, 5]; 

PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi"
THandle
Rrader
volvo877

Запрещается!

1. Обсуждать и делится взломанными компонентами или программным обеспечением

2. Публиковать ссылки на варез

3. Оффтопить

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема »


 




[ Время генерации скрипта: 0.0866 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.