8．中国邮路问题 [问题描述] 邮递员的工作是每天在邮局里选出邮件，然后。首先应该说明，这并不能说就是管梅谷教授的“中国邮路问题”。
“中国邮路问题”是欧拉回路的一个变种，可以是各式各样的路线图。
也可以是两三个点非常容易的。
当然这个也可说是其中之一。
你这题目可以证明是无解的。
你。
这是我国著名数学家管梅谷教授1962年首先提出的，被称为“中国邮路问题”。首先应该说明，这并不能说就是管梅谷教授的“中国邮路问题”。
“中国邮路问题”是欧拉回路的一个变种，可以是各式各样的路线图。
也可以是两三个点非常容易的。
当然这个也可说是其中之一。
你这题目可以证明是无解的。
你这。
如图，我拿两块来算，至少走八条边。
三块，至少12条边。
（可能没想到，。所以一共走了36条边，长度：36*3=108。
最后，我们用中国邮路问题的一些知识，证明这是最小的。
你可能听说过一个叫”哥尼斯堡七桥问题“的故事，我们就从这里开始。
一个图，如果有一个回路，该回路恰好经过每条边各一次。
谁有图能说明下的，到底怎么做？？？就是那道雷倒人的让小学生做的题目这题目可以证明是无解的。
你这样想，既然路线不能重复。
图里面又没有相邻的黑点。
那每个送信点必须有个独立的入口吧？就是说不可能有两个送信点合用一个入口对吗？那么30个送信点至少要有29个空格（第一个的入口是邮。
所提模型在国外称为中国投递问题。
编有《线性规划》。
管梅谷教授一直从事运筹学，组合优化与图论方面的研究工作，是国内外知名度很高的学者。
早在1960年在国际上最先提出邮递员问题，被国际图论界命名为“中国邮路问题”，。