设有5个结点的无向图,该图至少应有_________条边才能确保是一个连通图。
A. 6
B. 4
C. 5
D. 8
设某有向图中有n个顶点,则该有向图对应的邻接表中有_________个表头结点。
A. n-1
B. n+2
C. n
D. n+1
一个无向连通图的生成树是该连通图的_____。
A. 连通子图
B. 极小连通子图
C. 强连通子图
D. 极大连通子图
设某无向图中有n个顶点,则该无向图邻接矩阵的大小是_________。
A. n2
B. (n-1)2
C. n(n+1)/2
D. (n+1)2