高等学校21卌纪教材 在图111.1画出了哥尼斯堡城图,城的四块 陆地部分以A,B,C,和D标记。欧拉巧妙地把 哥尼斯堡城图化为图111.2所示图G,他把陆地 设为图G中的结点,把桥画成相应地联结陆地即 结点的边。于是,通过哥尼斯堡城中每座桥恰 好一次问题,等价于在图G中从某一结点出发找 出一条链,它通过每条边恰好一次后回到原出 发结点,亦即等价于在图G中寻找一个圈,它通 过G中每一条边恰好一次。 PT PRESS 人民邮电出版社在图11.1.1画出了哥尼斯堡城图，城的四块 陆地部分以A，B，C，和D标记。欧拉巧妙地把 哥尼斯堡城图化为图11.1.2所示图G，他把陆地 设为图G中的结点，把桥画成相应地联结陆地即 结点的边。于是，通过哥尼斯堡城中每座桥恰 好一次问题，等价于在图G中从某一结点出发找 出一条链，它通过每条边恰好一次后回到原出 发结点，亦即等价于在图G中寻找一个圈，它通 过G中每一条边恰好一次