Рубрики

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 49

Пусть G — полный ненаправленный граф на 4 вершинах, имеющий 6 ребер с весами 1, 2, 3, 4, 5 и 6. Максимально возможный вес, который может иметь минимальное весовое остовное дерево G, равно.

[Этот вопрос изначально был вопросом «Заполнить бланки»]
(А) 6
(Б) 7
(С) 8
(D) 9

Ответ: (Б)
Пояснение: один график, который имеет максимально возможный вес связующего дерева.

Тест на этот вопрос
Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте

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

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 49

0.00 (0%) 0 votes