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