作业帮 > 数学 > 作业

【离散数学】 下面四组数能构成无向简单图的度数序列有()

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/25 19:13:11
【离散数学】 下面四组数能构成无向简单图的度数序列有()
A、(2,2,2,2,2 ) B、(1,1,2,2,3) C、(1,1,2,2,2) D、(0,1,3,3,3)
C,首先度数总和应为偶数,所以B不对,然后是D不能构成图,也不能选,A构成的图是一个环,不是简单图,所以选C.