13.1 欧拉图与中国邮递员问题13.1.1 欧拉图基本知识点1）欧拉道路（回路）的定义：设G是一个无孤立结点的图，包含G的每条边的回路一条欧拉道路（回路）是经过图中每边一次仅一次的道路（回路）2）如何判别欧拉图：具有欧拉回路的图3）一个图含有欧拉道路的条件：①非平凡连通图G=<V,E>含有欧拉道路当且仅当G仅有零个或两个奇数度结点②无向连通图G=<V,E>是欧拉图当且仅当