【离散数学】 下面四组数能构成无向简单图的度数序列有()A、(2,2,2,2,2 ) B、(1,1,2,2,3) C、(1,1,2,2,2) D、(0,1,3,3,3)

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/17 20:18:23

【离散数学】 下面四组数能构成无向简单图的度数序列有()
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.