вообщем ситуация такая..никогда нам не преподавали паскаль..а сейчас дали на нем курсач.большинство я сделал, вроде верно. но вот с одним заданием я не справился:
Написать программу на языке Паскаль, которая устанавливает k - связность графа, используя метод Клейтмана.

что это за метод Клейтмана?  может у кого то есть подобное??или хотя бы расскажите мне приблизительный алгоритм..плиз!! 

Добавлено 14.05.07, 18:57
кстати.. вспомнил как делал что то подобное на с..
алгоритм такой: начинаем переберать массив с права до первой 1, затем след строка..тож самое. получаем координаты и по этим координатам устанавливается связность.. - это то?? 

Парень иди в  гугл или  яндекс. Раз у тебя просят конкретный алгоритм то его и ищи.

нет. Это какой-то бред так-как  масив это только форма представления информации и в твоем случае ни ясно что означает 1 в твоем  масиве.
П.С.
Немного теории.
Граф - это набор вершин и граней связывающих вершины (скорее всего в твоем случае)
Маршрут - это упорядоченный набор из типа V1,G1,V2,G2,...,Gn,Vn+1 Vi - i-тая вершина,  Gi - i-тая грань соединяющая Vi и Vi+1  
Граф связный если для любых двух  Vi  Vj ( i не равно j ) существует маршрут между ними
Связность графа можно определить раскраской(обход в ширину или глубину назв. как именно не помню).
1. Все вершины белые.
2. Красишь вершину №1 в серый

3. Находишь СЕРУЮ вершину
4. Красишь всех смежные(соединенные гранью) вершины СЕРОЙ тоже в серый цвет а СЕРУЮ в черный.
6. Переходишь к шагу 3; если серых уже не осталось а белые ещё есть то граф не связный