题目
假设我们用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}
假设我们用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选项中的和是偶数,所以选B
因为是无向图,度数和为偶数;