欧拉的解题思路 2、问题转化:在上图中,从任何一点 出发,笔不离纸,但又不能重复任何 条边地画出上图,且起点与终点重合, 这样的画法存在吗?(这就是众所周知 的“一笔画”游戏)
11 欧拉的解题思路 2、问题转化：在上图中，从任何一点 出发，笔不离纸，但又不能重复任何一 条边地画出上图，且起点与终点重合， 这样的画法存在吗？（这就是众所周知 的“一笔画”游戏）
欧拉的解题思路 3、欧拉的结论: 七桥问题中要找的那条路线是不存在的。 网络能否一笔画出来的关键在于这些点 这些点有两类,如果从一点引出的线是奇数 条,就把这个点叫奇点;如果从一点引出的 线是偶数条,就把这个点叫偶点。网络中奇 点的数是零或二,这个网络就能一笔画出来 由于七桥问题中的四个点都是奇点,按欧拉 的规律,这个网络是一笔画不出来的
12 欧拉的解题思路 3、欧拉的结论： 七桥问题中要找的那条路线是不存在的。 网络能否一笔画出来的关键在于这些点。 这些点有两类，如果从一点引出的线是奇数 条，就把这个点叫奇点；如果从一点引出的 线是偶数条，就把这个点叫偶点。网络中奇 点的数是零或二，这个网络就能一笔画出来。 由于七桥问题中的四个点都是奇点，按欧拉 的规律，这个网络是一笔画不出来的