无向图的邻接矩阵是一个对称阵。（)

无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。( )

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

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

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

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

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

A.n

B.(n-1)²

C.n-1

D.n²

A.有向图

B.无向图

C. 无向图或有向图

D. 以上都不对

度的方法是________。

如果表示有向图的邻接矩阵是对称矩阵，则该有向图一定是完全有向图。（)

此题为判断题(对，错)。

后写出对G进行宽度优先搜索的算法。

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。

A、n

B、(n-1)²

C、n-l

D、n²