算法|图最小生成树|问题5

无向图G具有n个节点。它的邻接矩阵由一个n×n方阵给出，其(i)对角元素为0，(ii)非对角元素为1。以下哪一项是正确的?
(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
这个问题的测验