单选题
2.
若G是一个具有36条边的非连通无向简单图,则图G的结点数至少是( )。
A、
11
B、
10
C、
9
D、
8
【正确答案】
B
【答案解析】
考查无向完全图的性质。n个结点的无向完全图共有n(n一1)/2条边。对于n+1个结点和n(n一1)/2边构成的非连通图,仅当n个顶点构成完全图、第n+1个顶点构成一个孤立顶点的图;若再增加一条边,则在任何情况下都是连通的。n个顶点构成的无向图中,边数≤n(n一1)/2,将e=36代入,有n>9,现己知无向图是非连通的,则n至少为10。
提交答案
关闭