问题标题:
【离散数学】下面四组数能构成无向简单图的度数序列有()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.
点击显示
数学推荐
热门数学推荐