若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是( )。
A、
11
B、
10
C、
9
D、
8
【正确答案】
B
【答案解析】
解析:n个顶点构成的无向图中,边数≤n(n一1)/2,将e=36代入,有n≥9,现已知无向图是非连通的,则n至少为10。
提交答案
关闭