一个有n个结点的图,连通分量的个数最多为()。 A0B1Cn-1Dn
一个有n个结点的图,连通分量的个数最多为()。
A0
B1
Cn-1
Dn
相关考题:
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
一个有n个顶点的图,最多有()个连通分量。A.0B.1C.nD.n-1