若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。
- A.11
- B.10
- C.9
- D.8
正确答案及解析
正确答案
B
解析
要使图的顶点数最少，应该尽量构造一个完全图，具有36条边的无向完全图的顶点数是9，又因为图示非连通的，所以再加一个孤立的顶点即可。所以至少有10个顶点。
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。
要使图的顶点数最少，应该尽量构造一个完全图，具有36条边的无向完全图的顶点数是9，又因为图示非连通的，所以再加一个孤立的顶点即可。所以至少有10个顶点。
