一个有n个顶点的无向图若是连通图,则至少有________条边。A、n-1B、nC、n+1D、(n+1)/2
题目
一个有n个顶点的无向图若是连通图,则至少有________条边。
A、n-1
B、n
C、n+1
D、(n+1)/2
相似考题
参考答案和解析
正确答案：A
更多“一个有n个顶点的无向图若是连通图,则至少有________条边。 ”相关问题
-
第1题：
具有n个顶点的无向连通图，至少有n-1条边。
n-1 -
第2题：
G是一个非连通无向图，共有28条边，则该图至少有9个顶点。
C -
第3题：
4、4.G是一个非连通无向图，共有28条边，则该图至少有______个顶点。
答：图 G 为一个非连通无向图，则 G 应至少有两个连通分量，每个连通分量中，顶点数均比边数大 1，因此总的顶点数应该比总的边数大 2，所以该图至少应该有 28+2=30 个顶点。 -
第4题：
一个有n个顶点的无向图，包含2个连通分量，则它至少有______条边。
A．n-2
B．n-1
C．n
D．n+1
A 对于连通无向图，边最少即构成一棵树的情形；对于强连通有向图，边最少即构成一个环的情形。 -
第5题：
7、一个有n个顶点的无向图，包含2个连通分量，则它至少有______条边。
A．n-2
B．n-1
C．n
D．n+1
选 A 。每一对不同顶点之间都有边关联，这种无向图称为无向完全图。它是无向连通图的特殊情形。强连通图是针对有向图的，没有无向强连通图这一说法。树是极小连通图。