2．欧拉路与回路存在的充要条件
　　无向图 G 具有一条欧拉路，当且仅当 G 是连通的，且有零个或2个奇数度数的结点。
　　无向图 G 具有一条欧拉回路，当且仅当 G 是连通的，且有偶数个度数的结点。
　　3．汉密尔顿图的概念
　　给定图 G ，若存在一条路经过图 G 的每个结点一次且仅一次，则该路称为汉密尔顿路；若存在一条回路经过图 G 的每个结点一次且仅一次，则该回路称为汉密尔顿回路；
　　具有汉密尔顿回路的图称为汉密尔顿图；
　　具有汉密尔顿路但无汉密尔顿回路的图称为半汉密尔顿图。