Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 49

Пусть w будет минимальным весом среди всех весов ребер в неориентированном связном графе. Пусть е — конкретное ребро веса w. Что из следующего является ЛОЖНЫМ?
(A) Существует минимальное связующее дерево, содержащее e.
(B) Если e не находится в минимальном остовном дереве T, то в цикле, образованном добавлением e к T, все ребра имеют одинаковый вес.
(C) Каждое минимальное остовное дерево имеет ребро веса w.
(D) е присутствует в каждом минимальном остовном дереве.

Ответ: (D)
Пояснение: см. Вопрос 3 http://espressocode.top/data-structures-and-algorithms-set-12/
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2007 | Вопрос 49

0.00 (0%) 0 votes