Рубрики

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 65

Количество различных минимальных связующих деревьев для взвешенного графика ниже ____

(А) 4
(Б) 5
(С) 6
(D) 7

Ответ: (с)
Пояснение: На диаграмме ниже показано минимальное остовное дерево. Выделены ( зеленым ) края, выбранные для создания MST.

В правой части MST мы можем выбрать край «a» или «b». В левой части мы можем выбрать «c», «d» или «e» в MST.

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

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 65

0.00 (0%) 0 votes