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

分类: 作业答案 • 2021-12-28 10:45:24

问题描述：

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

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