2026年中国邮递员问题期末题.docVIP

2026年中国邮递员问题期末题

姓名：_____?准考证号：_____?得分：______

一、单选题（总共10题，每题2分）

1.在中国邮递员问题中，一个图的最小权闭合回路（MST加上所有奇度顶点的最小权匹配）的权值等于该图的最小生成树的权值。这个说法是否正确？

A.正确

B.错误

2.如果一个无向图是欧拉图，那么该图一定存在一条经过所有边的闭合回路。这个说法是否正确？

A.正确

B.错误

3.在中国邮递员问题中，如果一个图的所有顶点的度数都是偶数，那么该图本身就是一条欧拉回路。这个说法是否正确？

A.正确

B.错误

4.在求解中国邮递员问题时，使用最小权匹配算法时，每次选择的最小边必须满足不与已经选择的边形成环。这个说法是否正确？

A.正确

B.错误

5.如果一个图的所有边的权值都相等，那么该图的最小权闭合回路的权值等于图中边的总数。这个说法是否正确？

A.正确

B.错误

6.在中国邮递员问题中，如果一个图的所有顶点的度数都是偶数，那么最小权闭合回路就是最小生成树。这个说法是否正确？

A.正确

B.错误

7.在求解中国邮递员问题时，使用最小权匹配算法时，每次选择的最小边必须满足不与已经选择的边形成平行边。这个说法是否正确？

A.正确

B