单选题
无向图G是一个无向连通图,有9条边,则该图至少有______个结点。
A、
4
B、
5
C、
6
D、
7
【正确答案】
B
【答案解析】
因为有4个顶点的无向连通图最多有6条边,而有5个顶点的无向连通图最多有10条边。
提交答案
关闭