大门|大门-CS-2005 |问题6

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