无向图C具有n个节点。它的邻接矩阵由一个n×n方阵给出
(i)对角元素为0，并且
(ii)非对角元素是l。
以下哪一项是TRUE?
(A)图G没有最小生成树(MST)
(B)图G具有成本n-1的唯一MST
(C)图G具有多个不同的MST，每个MST的成本为n-1
(D)图G有多个成本不同的生成树答案： (C)
说明：请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-22/的问题2
这个问题的测验
📅 最后修改于: 2021-06-29 18:00:20 🧑 作者: Mango
无向图C具有n个节点。它的邻接矩阵由一个n×n方阵给出
(i)对角元素为0，并且
(ii)非对角元素是l。
以下哪一项是TRUE?
(A)图G没有最小生成树(MST)
(B)图G具有成本n-1的唯一MST
(C)图G具有多个不同的MST，每个MST的成本为n-1
(D)图G有多个成本不同的生成树答案： (C)
说明：请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-22/的问题2
这个问题的测验