问题
-
n个顶点的强连通图中至少含有()A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边
-
n个顶点的强连通图的边数至少有()。 A.n-1 B.n(n-1) C.n D.n+1
-
n个顶点的强连通图的边数至少有 A.n-1 B.n(n-1) C.n D.n+1
-
有向图G=(V,E),其中V={a,b,c,d},E={a,ba,d,b,c,c,d},则图G为强连通图。()
-
下列叙述中正确的是()。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子
-
强连通分量是有向图中的极大强连通子图。()