第四讲 几种特殊图

　　一、小结
　　本讲主要介绍欧拉图与汉密尔顿图、平面图与着色以及一些相关的概念与结论等。
　　1．欧拉图的概念
　　给定无孤立结点图 G ，若存在一条路经过图 G 的每条边一次且仅一次，则该路称为欧拉路；
　　若存在一条回路经过图 G 的每条边一次且仅一次，在该回路称为欧拉回路；
　　具有欧拉回路的图称为欧拉图；
　　具有欧拉路但无欧拉回路的图称为半欧拉图。
　　规定平凡图为欧拉图。