单选题
适中
#16930
一个简单无向图 G 有36条边,且每个顶点的度数都为4,则图 G 的顶点个数为( )。
一个简单无向图 G 有36条边,且每个顶点的度数都为4,则图 G 的顶点个数为( )。
答案与解析
正确答案:C
解析
利用图论中边数与顶点度数的关系,所有顶点的度数之和等于边数的两倍。设顶点个数为 n,每个顶点的度数为 4,则总度数为 4n。根据握手定理,总度数等于 2 倍边数,即 4n = 2 × 36。通过代数运算可得 n 的值。