欧拉路·概念

欧拉路是一条“经过图中每条边恰好一次”的路径（起终点可不同）；若起终点重合则叫欧拉回路。注意它要求每条边走一次，和“每个点走一次”的哈密顿路不同。经典的一笔画问题就是判断欧拉路是否存在。