一个6阶图,其各结点度数之和不可能为()。

分类: 离散数学(02324) 发布时间: 2024-08-03 22:49 浏览量: 11
一个6阶图,其各结点度数之和不可能为()。
A、10
B、12
C、15
D、20
【正确答案】:C
【题目解析】:根据欧拉握手定理,无向图的各结点度数之和等于边数的2倍,因此总度数不会是奇数,故选C。