Ненаправленный граф 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/
Тест на этот вопрос
Рекомендуемые посты:
- Алгоритмы | График Минимальное остовное дерево | Вопрос 6
- Алгоритмы | График Минимальное остовное дерево | Вопрос 1
- Алгоритмы | График Минимальное остовное дерево | вопрос 2
- Алгоритмы | График Минимальное остовное дерево | Вопрос 3
- Алгоритмы | График Минимальное остовное дерево | Вопрос 4
- Алгоритмы | График Минимальное остовное дерево | Вопрос 8
- Алгоритмы | График Минимальное остовное дерево | Вопрос 7
- Максимально возможный край непересекающегося остовного дерева из полного графика
- Минимальная стоимость связующего дерева для данных Графиков
- Общее количество связующих деревьев в графе цикла
- Алгоритмы | Граф Обходы | Вопрос 12
- Алгоритмы | Граф Обходы | Вопрос 8
- Алгоритмы | Граф Обходы | Вопрос 12
- Алгоритмы | Граф Обходы | Вопрос 9
- Алгоритмы | Граф Обходы | Вопрос 1
0.00 (0%) 0 votes