A-A+

下面有关图的相关概念说法不正确的是【】A.有e条边的无向图 在邻接表中有e个结点B.有向图的邻接矩

2021-04-01 11:09:09 招录考试 阅读

问题详情

下面有关图的相关概念说法不正确的是【】

A.有e条边的无向图,在邻接表中有e个结点

B.有向图的邻接矩阵是对称的

C.任何无向图都存在生成树

D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: