共299道题,当前是第229

Description

设简单无向图 $G$ 有 $20$ 条边且每个顶点的度数都是 $4$,则图 $G$ 有( )个顶点。

无向图中的顶点度数之和$=边数 \times 2=20+0 \times 24=40$,所以顶点个数 $= 40 / 4 = 10$。