Изменения

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

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

11 байт убрано, 22:01, 25 сентября 2011

→‎Алгоритм проверки связности ВСЕГО графа G

}

== Алгоритм проверки связности ~~ВСЕГО~~ графа G ==

* '''Задача'''

Дан [[Основные определения теории графов|неориентированный граф]] G. Необходимо проверить является ли он связным.

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/10789»