一个有n个顶点的连通无向图至少有()条边。A.n-1B.nC.n+1D.n+2
题目
一个有n个顶点的连通无向图至少有()条边。
A.n-1
B.n
C.n+1
D.n+2
相似考题
更多“一个有n个顶点的连通无向图至少有()条边。A.n－1B.nC.n＋1D.n＋2 ”相关问题
-
第1题：
一个具有n(n＞0)个顶点的连通无向图至少有______条边。
A．n+1
B．n
C．n/2
D．n-1
正确答案：D
解析：在无向图中如果任意两点是可达的，则我们称其为连通无向图。要把这n个顶点连通，可以让一个顶点向其它所有顶点连一条边，这样需要n-1条边，如图3-75所示。此外，我们还可以让这n个结点首尾相接，这样也需要n-1条边，如图3-76所示。所以至少需要n-1条边。 -
第2题：
具有n个顶点的无向连通图，至少有n-1条边。
n-1 -
第3题：
7、一个有n个顶点的无向图，包含2个连通分量，则它至少有______条边。
A．n-2
B．n-1
C．n
D．n+1
选 A 。每一对不同顶点之间都有边关联，这种无向图称为无向完全图。它是无向连通图的特殊情形。强连通图是针对有向图的，没有无向强连通图这一说法。树是极小连通图。 -
第4题：
9、一个有n个顶点的无向图，包含4个连通分量，则它至少有______条边。
A．n-4
B．n-3
C．n-2
D．n-1
n(n-1)/2 -
第5题：
一个有n个顶点的无向图，包含2个连通分量，则它至少有______条边。
A．n-2
B．n-1
C．n
D．n+1
A 对于连通无向图，边最少即构成一棵树的情形；对于强连通有向图，边最少即构成一个环的情形。