共299道题,当前是第
229
题
« 上一题
下一题 »
返回首页
第一大题
第二大题
第三大题
Description
设简单无向图 $G$ 有 $20$ 条边且每个顶点的度数都是 $4$,则图 $G$ 有( )个顶点。
真题解析
无向图中的顶点度数之和$=边数 \times 2=20+0 \times 24=40$,所以顶点个数 $= 40 / 4 = 10$。
A. $5$
B. $10$
C. $20$
D. $40$