神奇的“哈密顿链”

作者：曾洪根

来源：初中生必读, 2022, Z2: 74-75.

<正>1736年欧拉在研究“哥尼斯堡七桥问题”时,把过桥路线问题转化为一笔画问题,如图(1)所示,并找到了“一笔画”的规律:1.凡是由偶点(与该点相连的线的条数为偶数)组成的连通图,一定可以一笔画成.画时可以以任一偶点为起点,最后一定能以这个偶点为终点画完此图.