Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 11

Рассмотрим взвешенный полный граф G на множестве вершин {v1, v2, ..vn} такой, что вес ребра (vi, vj) равен 2 | ij |. Вес минимального остовного дерева G составляет: (GATE CS 2006)
(A) n — 1
(B) 2n — 2
(C) nC2
(D) 2

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

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

ВОРОТА | GATE-CS-2006 | Вопрос 11

0.00 (0%) 0 votes