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