Изменения

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

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

Нет изменений в размере, 06:49, 14 января 2011
Задача
== Задача ==
1)Дан [[Основные определения теории графов|неориентированный граф]] G и две вершины U S и VT. Необходимо проверить существует ли путь из вершины U S в вершину V T по рёбрам графа G.
2)Дан [[Основные определения теории графов|неориентированный граф]] G. Необходимо проверить является ли он связным.
Анонимный участник

Навигация