单选题
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。
无
A、
8
B、
9
C、
6
D、
7
【正确答案】
B
【答案解析】
n个顶点的无向图中,边数e≤n(n-l)/2,将e=28代入,有n≥8,现已知无向图非连通,则n=9。
提交答案
关闭