单选题
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有______个顶点。
A.11
B.12
C.15
D.16
A
B
C
D
【正确答案】
D
【答案解析】
由于在具有n个顶点e条边的无向图中,有[*],故可求得度为2的顶点数为7个,从而最多有16个顶点。
提交答案
关闭