更多“要连通具有n个顶点的有向图,至少需要n+1条边。”相关的问题
第1题
在一个具有n个顶点的无向图中, 要连通全部顶点至少需要()条边。
点击查看答案
第2题
N个顶点的有向连通图,至少有()条边,至多有()条边。
A.N,N*(N-1)
B.N-1,N*(N-1)/2
C.N-1,N*(N-1)
D.N,N*(N-1)/2
点击查看答案
第3题
n个顶点的有向图为强连通图时,至少含有________。
A.n-1条弧
B.n条弧
C.n(n-1)/2条弧
D.n(n-1)条弧
点击查看答案
第4题
N个顶点的无向连通图,至少有()条边,至多有()条边。
A.N,N*(N-1)
B.N-1,N*(N-1)/2
C.N-1,N*(N-1)
D.N,N*(N-1)/2
点击查看答案
第5题
N个顶点的有向完全图有N(N-1)条边。
点击查看答案
第6题
如果n(n>2)个顶点的有向图有二个强连通分量,则至少有n-1条弧。
点击查看答案
第7题
N个顶点的无向图,若边数大于2N,则该图必是连通图。
点击查看答案
第8题
一个有n个顶点e条边的无向图的邻接表中,有2e个表结点。
点击查看答案
第9题
一个有n个顶点e条边的无向图的邻接多重表中,有2e个表结点。
点击查看答案