若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(35)个顶点。A．11B．10C．9D．8

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(35)个顶点。

A．11

B．10

C．9

D．8

正确答案：B
解析：由于G是一个具有36条边的非连通无向图，假设分成两个子图：一个子图有36条边，则这个子图至少有9个结点。图G至少有10个顶点。

第1题：

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

C
第2题：

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

9
第3题：

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

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

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

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

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

C