首页
给定下列序列,可以构成无向简单图的结点度数序列是
2024-08-03 23:27:10
离散数学(02324)
1
给定下列序列,可以构成无向简单图的结点度数序列是
A、(1,1,3,3,3)
B、(1,1,2,2,2)
C、(1,1,2,2,3)
D、(1,3,4,4,5)
【正确答案】:B
【题目解析】:本题主要考查的知识点为简单无向图。四个选项中只有B项的结点度数之和为偶数,故选B。
上一篇:
下列可以一笔画出的图是
下一篇:
简单图的最大度与结点数的关系是