задачки на графы

[maksimla]

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

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

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

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

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


Вот и все а я так и не чего не понел если чесно может поможете ?
Редактировать/удалить сообщение

[Esgal]

) так мило)
вечером займусь. если время будет)