特徵该路径经过图的每一条边且仅经过一次。如果路径起点和终点相同，则称“欧拉迴路”。具有欧拉迴路的图称“欧拉图”。套用具有欧拉路径但不具有欧拉迴路的图称“半欧拉图”。找出欧拉迴路或欧拉路径可採用深度优先搜寻。
