西安电子科技大学离散数学软件学院第四篇图论第6章图论第27-28课时6.1图的基本概念-第29课时6.2路径与回路之第30课时6.3图的矩阵表示A第31课时6.4欧拉图与汉密尔顿图（1）A第33课时6.5平面图第34课时6.6图的着色6.7 树第35-36课时第37-38课时26.8图的应用
西安电子科技大学 离散数学 软件学院 第四篇 图论 6.1 图的基本概念 第6章 图论 6.4 欧拉图与汉密尔顿图（1） 6.2 路径与回路 6.5 平面图 第29课时 第33课时 第30课时 6.3 图的矩阵表示 第34课时 6.6 图的着色 第31课时 第35－36课时 6.7 树 第27－28课时 第37－38课时 6.8 图的应用
西安电子科技大学欧拉图----序言软件学院17世纪，东普鲁士，哥尼斯堡城，城中有一座奈佛夫岛普雷格尔河的两条支流环绕其旁，并将整个城市分为北区、东区、南区和岛区四个区域，全城共有7座桥将4个城区相连起来，人们常通过这7座桥到各城区游玩。哥尼斯堡七桥问题日
西安电子科技大学 软件学院 17世纪，东普鲁士，哥尼斯堡城，城中有一座奈佛夫岛， 普雷格尔河的两条支流环绕其旁，并将整个城市分为北区、东 区、南区和岛区四个区域，全城共有7座桥将4个城区相连起 来，人们常通过这7座桥到各城区游玩 。 哥 尼 斯 堡 七 桥 问 题 欧拉图-序言
西安电子科技大学欧拉图$6.4.1软件学院经过图G=<V,E>中的每条边一次且仅一次的路径。欧拉路径V1V.V条欧拉路径：（V4,V3,V2,V4,V5,V2,V1,V3,V5)
西安电子科技大学 欧拉图 软件学院 欧拉路径 §6.4.1 v1 v2 v3 v4 v5 一条欧拉路径: ( v4 ,v3 ,v2 ,v4 ,v5 ,v2 ,v1 ,v3 ,v5 )
西安电子科技大学欧拉图$6.4.1软件学院经过图G=<V,E>中的每条边一次且仅一次的回路。欧拉回路VVV5V条欧拉回路：(V4,V3,V2,V5,V3,V1,V2,V4)
西安电子科技大学 §6.4.1 欧拉图 软件学院 欧拉回路 v1 v2 v3 v4 v5 一条欧拉回路: ( v4 ,v3 ,v2 ,v5 ,v3 ,v1 ,v2 ,v4 )
西安电子科技大学欧拉图$6.4.1软件学院含欧拉回路的图称为欧拉图。欧拉图15X
西安电子科技大学 §6.4.1 欧拉图 软件学院 欧拉图 v1 v2 v3 v4 v5 √ ×