无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有( )个顶点。
A、
11
B、
12
C、
15
D、
16
【正确答案】
D
【答案解析】
解析:由于在具有n个顶点e条边的无向图中,有
提交答案
关闭