首页
下列的度数列,可以简单图化的是
2024-08-03 22:51:15
离散数学(02324)
5
下列的度数列,可以简单图化的是
A、5,5,4,4,2,1
B、5,4,3,2,2
C、3,3,3,1
D、4,4,3,3,2,2
【正确答案】:D
【题目解析】:可图化的度数列需要满足模除2为0,即能够整除2,故排除A。B选项最大度为5,不满足最大度小于阶数n-1的要求,C不能构成简单图。因此只能选D。
上一篇:
一颗无向树有5片树叶,有3个2度结点,其余都是3度结点,那么这颗树的结点数是
下一篇:
设 都是双射函数,则下列性质不正确的是