哥尼斯堡城（位于德国北部），在欧拉的生活与图论历 史中扮演着非常重要角色。因为它，产生了著名的欧拉 图定理，因为它，产生了图论。 注：一笔画--一中国古老的民间游戏 要求：对于一个图G,笔不离纸，一笔画成。 (2)、欧拉图概念 定义1对于连通图G,如果G中存在经过每条边的闭 迹，则称G为欧拉图，简称G为E图。欧拉闭迹又称为 欧拉环游，或欧拉回路。 3 欧拉图 非欧拉图 非欧拉图 有欧拉迹 无欧拉迹0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 5 哥尼斯堡城(位于德国北部), 在欧拉的生活与图论历 史中扮演着非常重要角色。因为它，产生了著名的欧拉 图定理，因为它，产生了图论。 注：一笔画----中国古老的民间游戏 要求：对于一个图G, 笔不离纸, 一笔画成. (2)、欧拉图概念 定义1 对于连通图G，如果G中存在经过每条边的闭 迹，则称G为欧拉图，简称G为E图。欧拉闭迹又称为 欧拉环游，或欧拉回路。 欧拉图 4 1 3 2 4 1 3 2 非欧拉图 有欧拉迹 非欧拉图 无欧拉迹 1 2 3 4