Рубрики

Алгоритмы | График Минимальное остовное дерево | Вопрос 5

Ненаправленный граф G имеет n узлов. Его матрица смежности задается квадратной матрицей n × n, у которой (i) диагональные элементы равны 0, а (ii) недиагональные элементы равны 1. что из следующего является ИСТИННЫМ?
(A) Граф G не имеет минимального связующего дерева (MST)
(B) График G имеет уникальный MST стоимости n-1
(C) График G имеет несколько различных MST, каждый из которых имеет стоимость n-1.
(D) График G имеет несколько связующих деревьев различной стоимости

Ответ: (с)
Объяснение: см. Вопрос 2 http://espressocode.top/data-structures-and-algorithms-set-22/
Тест на этот вопрос

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

Алгоритмы | График Минимальное остовное дерево | Вопрос 5

0.00 (0%) 0 votes