单选题
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有
(35)
个顶点。
A、
11
B、
10
C、
9
D、
8
【正确答案】
B
【答案解析】
[解析] 由于G是一个具有36条边的非连通无向图，假设分成两个子图：一个子图有36条边，则这个子图至少有9个结点。图G至少有10个顶点。
提交答案
关闭