管梅谷教授提出的“中国邮路问题”,求答案?
的有关信息介绍如下:首先应该说明,这并不能说就是管梅谷教授的“中国邮路问题”。“中国邮路问题”是欧拉回路的一个变种,可以是各式各样的路线图。也可以是两三个点非常容易的。当然这个也可说是其中之一。你这题目可以证明是无解的。你这样想,既然路线不能重复。图里面又没有相邻的黑点。那每个送信点必须有个独立的入口吧?就是说不可能有两个送信点合用一个入口对吗?那么30个送信点至少要有29个空格(第一个的入口是邮局)。而且一个送信点的入口必须是前一个的出口。就是说出口不能单独占用一个空格,这样29个才够。好,这图上看似正好有29个空格。但是~ 两幢房子旁边的那个空格是没有相邻黑点的。就是说这两个空格不可能作为送信点入口。那么可用作入口的空格只有27个了。显然不够。要说明的是,有29个空格只是必要条件,还并不充分。即使有29个有效空格也不一定就有解。更不用说没有29个了。