若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(64)个顶点。A．11B．10C．9D．8
题目
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(64)个顶点。
A．11
B．10
C．9
D．8
相似考题
更多“若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。A.11B.10C.9D.8 ”相关问题
-
第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