一个有n个顶点的无向图,其中边数大于n-1,则该图必是( ) 。
A. 完全图
B. 连通图
C. 非连通图
D. 以上都不对
查看答案
一个具有n(n≥1)个顶点的图,最多有()个连通分量。
A. 0
B. 1
C. n-1
D. n
一个具有n(n≥1)个顶点的有向图,其强连通分量个数最少有( )个。
A. 0
B. 1
C. n-1
D. n
一个图的邻接矩阵是对称矩阵,则该图一定是( ) 。
A. 无向图
B. 有向图
C. 无向图或有向图
D. 以上都不对
一个图的邻接矩阵不是对称矩阵,则该图可能是( ) 。
A. 无向图
B. 有向图
C. 无向图或有向图
D. 以上都不对