Рубрики

Алгоритмы | Граф Обходы | Вопрос 9

Какое из следующих условий достаточно для обнаружения цикла в ориентированном графе?
(A) Существует грань от посещаемого в данный момент узла до уже посещенного узла.
(B) Существует грань от посещаемого в данный момент узла до предка посещаемого в данный момент узла в лесу DFS.
(C) Каждый узел виден дважды в DFS.
(D) Ни один из углубления

Ответ: (Б)
Объяснение: см. Определение цикла на графике.
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Граф Обходы | Вопрос 9

0.00 (0%) 0 votes