Изменения

Перейти к: навигация, поиск

Использование обхода в глубину для проверки связности

2 байта добавлено, 23:27, 15 января 2011
Нет описания правки
}
== Алгоритм проверки связности ВСЕГО графа G ==
* '''Задача'''
Дан [[Основные определения теории графов|неориентированный граф]] G. Необходимо проверить является ли он связным.
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/7002»

Навигация