题目内容
(请给出正确答案)
[主观题]
无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。()
无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。( )
查看答案
如果结果不匹配,请 联系老师 获取答案
无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。( )
A.n(n+1)/2
B.n2/2
C.(n—1)(n+1)/2 D。n(n—1)/2
下面有关图的相关概念说法不正确的是【】
A.有e条边的无向图,在邻接表中有e个结点
B.有向图的邻接矩阵是对称的
C.任何无向图都存在生成树
D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的