【离散数学】 下面四组数能构成无向简单图的度数序列有()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/05/04 08:58:33
【离散数学】 下面四组数能构成无向简单图的度数序列有()A、(2,2,2,2,2 ) B、(1,1,2,2,3) C、(1,1,2,2,2) D、(0,1,3,3,3)

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

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