Рубрики

Структуры данных | График | Вопрос 5

Рассмотрим неориентированный невзвешенный граф G. Пусть обход G в ширину выполняется, начиная с узла r. Пусть d (r, u) и d (r, v) — длины кратчайших путей от r до u и v соответственно, в G. Если u посещается до v во время обхода в ширину, какое из следующих утверждений правильно? (GATE CS 2001)
(A) d (r, u) <d (r, v)
(B) d (r, u)> d (r, v)
(C) d (r, u) <= d (r, v)
(D) Ничего из вышеперечисленного

Ответ: (с)
Пояснение: d (r, u) и d (r, v) будут равны, когда u и v находятся на одном уровне, в противном случае d (r, u) будет меньше, чем d (r, v)
Тест на этот вопрос

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

Структуры данных | График | Вопрос 5

0.00 (0%) 0 votes