A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
A.G′为G的子图
B.G′为G的极小连通子图且V′=V
C.G′为G的一个无环子图
D.G′为G的边通分量
A.G’是G的子图
B.G’是G的连通分量
C.G’是G的极小连通子图且V=V’
D.G’是G的一个无环子图
A.1,2,3,4
B.0, 2,2,3
C.1,1,2,2
D.1,3,3,3
A.强连通有向图的任何顶点到其他顶点都有弧
B.图与树的区别在于图的边数大于或等于顶点数
C.无向图的连通分量指的是无向图中的极大连通子图
D.无向图中,各顶点度的和等于该图的总边数