无向图 C 有 n 个节点。它的邻接矩阵由一个 n × n 方阵给出，其
(i) 对角线元素为 0，并且
(ii) 非对角元素是 l’s。
以下哪一项是正确的?
(A)图 G 没有最小生成树 (MST)
(B)图 G 有一个唯一的 MST，成本为 n-1
(C)图 G 有多个不同的 MST，每个花费 n-1
(D)图 G 有多个不同成本的生成树答案： (C)
说明：见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-22/的问题2
这个问题的测验