一个有n个顶点的无向图若是连通图,则至少有________条边。A、n-1B、nC、n+1D、(n+1)/2

一个有n个顶点的无向图若是连通图,则至少有________条边。

A、n-1

B、n

C、n+1

D、(n+1)/2

正确答案：A

第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 。每一对不同顶点之间都有边关联，这种无向图称为无向完全图。它是无向连通图的特殊情形。强连通图是针对有向图的，没有无向强连通图这一说法。树是极小连通图。