教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 36
无向图 G (V, E) 包含 n (n > 2) 个节点，名为 v 1 , v 2 ,…,v n 。当且仅当 0 < │ i - j│ ≤2 时，两个节点 v i和 v j是连接的。每条边 (vi , v j ) 被分配一个权重 i+ j 。这种具有 10 个节点的图的最小生成树的成本为：
(一) 88
(乙) 91
(C) 49
(四) 21答案：（乙）
解释：
这个问题的测验
📅 最后修改于: 2022-05-13 01:57:56.681000 🧑 作者: Mango
无向图 G (V, E) 包含 n (n > 2) 个节点，名为 v 1 , v 2 ,…,v n 。当且仅当 0 < │ i - j│ ≤2 时，两个节点 v i和 v j是连接的。每条边 (vi , v j ) 被分配一个权重 i+ j 。这种具有 10 个节点的图的最小生成树的成本为：
(一) 88
(乙) 91
(C) 49
(四) 21答案：（乙）
解释：
这个问题的测验