假设我们用d=(a1,a2,….a5)表示无向无自环图G的5个顶点的度数,下面给出的哪组值是可能的
A. {3,4,4,3,1}
B. {4,2,2,1,1}
C. {3,3,3,2,2}
D. {3,4,3,2,1}
无向图中,加一条边度数就加2,总和度数只能为偶数
任何图中度为奇数的个数为偶数个
B
因为是无向图,所有顶点度...
用户登录可进行刷题及查看答案
因为是无向图,所有顶点度的和必须为偶数
登录后提交答案