单选题
适中
#19764
一个简单无向图G有36条边,且每个顶点的度数都为4,则图 的顶点个数为( )。
一个简单无向图G有36条边,且每个顶点的度数都为4,则图 的顶点个数为( )。
答案与解析
正确答案:C
解析
利用图论中边数与顶点度数之和的关系,所有顶点的度数之和等于边数的两倍。设顶点个数为n,每个顶点的度数为4,则总度数为4n。根据关系式,4n等于边数36的两倍。建立等式并求解n。