Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Граф

Автор: legion33 30.04.2006 2:27

Здравствуйте УВАЖАЕМЫЕ !!!!!!!!!!!!!!!!!!!!
Не могли бы вы подсказать решение задачки и если можно то какую - нибудь ссылку про графы, т.е. информацию.
Задача: Сосчитать количество ребер заданного графа.
Заранее огромнное СПАСИБО !!!!!!!!!!

Автор: Бравый генерал 30.04.2006 3:47

Вообще-то граф задается множеством вершин и множеством ребер, соединяющих вершины. Таким образом кол-во ребер дожно быть известно при задании графа. Но раз задача звучит

Цитата
Сосчитать количество ребер заданного графа.

значит граф возможно задан каким-то "особым" образом. Каким - не сказано, так что ответ мы дать не можем. А вот
Цитата
какую - нибудь ссылку про графы

пожалуйста: http://forum.pascal.net.ru/index.php?showtopic=4030