G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.7B、8C、9D、10

G是一个非连通无向图,共有28条边,则该图至少有()个顶点。

A.7

B、8

C、9

D、10

第1题：

图G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。
A．9
B．8
C．10
D．11

9
第2题：

G是一个非连通无向图，共有28条边，则该图至少有个顶点。
A．10
B．9
C．8
D．11

D 解析：8个顶点有7+6+…1=28条边时刚好构成全连通图，所以若一个非连通无向图有28条边则至少有9个顶点。
第3题：

4、4.G是一个非连通无向图，共有28条边，则该图至少有______个顶点。

答：图 G 为一个非连通无向图，则 G 应至少有两个连通分量，每个连通分量中，顶点数均比边数大 1，因此总的顶点数应该比总的边数大 2，所以该图至少应该有 28+2=30 个顶点。
第4题：

G是一个非连通无向图，共有28条边，则该图至少有9个顶点。

C
第5题：

5、G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。
A．7
B．8
C．9
D．10

C