无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有( )个顶点。
A、
1 1
B、
12
C、
15
D、
16
【正确答案】
D
【答案解析】
解析:考查图的性质。在无向图中,一条边连接两个顶点,故所有顶点的度之和等于边数的2倍。由于在具有n个顶点e条边的无向图中,有
提交答案
关闭