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