Рубрики

ВОРОТА | GATE CS 2010 | Вопрос 50

Рассмотрим полный неориентированный граф с множеством вершин {0, 1, 2, 3, 4}. Запись Wij в матрице W ниже — это вес ребра {i, j}.

Каков минимально возможный вес остовного дерева T в этом графе, чтобы вершина 0 была листовым узлом в дереве T?
(А) 7
(Б) 8
(С) 9
(D) 10

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

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

ВОРОТА | GATE CS 2010 | Вопрос 50

0.00 (0%) 0 votes