网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

n个顶点的强连通图中至少含有(14)。

A.n-1条的向边

B.n条有向边

C.n(n-1)/2条有向边

D.n(n-1)条有向边


参考答案

更多 “ n个顶点的强连通图中至少含有(14)。A.n-1条的向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边 ” 相关考题
考题 n个顶点的强连通图中至少含有 ( )A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边

考题 具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.n(n+1)C.n(n-1)D.n(n+1)

考题 n个顶点的有向图为强连通图时,至少含有________。A.n-1条弧B.n条弧C.n(n-1)/2条弧D.n(n-1)条弧

考题 N个顶点的有向连通图,至少有()条边,至多有()条边。A.N,N*(N-1)B.N-1,N*(N-1)/2C.N-1,N*(N-1)D.N,N*(N-1)/2

考题 n个顶点的强连通图中至少含有()。A.n-1 条有向边B.n条有向边C.n(n-1)/2条有向D.n(n-1)条有向边

考题 6、一个有n个顶点的有向图(n1),至少要存在______条边,才能成为强连通图。A.n-1B.nC.n(n-1)D.n(n-1)/2

考题 11、n个顶点的有向图为强连通图时,至少含有________。A.n-1条弧B.n条弧C.n(n-1)/2条弧D.n(n-1)条弧

考题 6、一个有n个顶点的有向图(n>1),至少要存在______条边,才能成为强连通图。A.n-1B.nC.n(n-1)D.n(n-1)/2

考题 8、对于一个有n个顶点的图,若是连通无向图,其边的个数至少为();若是强连通有向图,其边的个数至少为()A.n-1,nB.n-1, n(n-1)C.n, nD.n, n(n-1)