什么是欧拉回路问题?

图 G 的一个回路,若它通过 G 中每条边一次且仅一次,则称为欧拉回路。

而具有这种回路的图称为欧拉图(简称 E 图).

或者：一副图，寻找一条只通过每条边一次的路径叫做欧拉路径．如果这条路径的起点和终点是同一点，那么这条路径叫做欧拉回路．

有关的问题即是欧拉回路问题，建议参考哥尼斯堡七桥问题或一笔画问题。

图 G 的一个回路，若它通过 G 中每条边一次且仅一次，则称为欧拉回路。

而具有这种回路的图称为欧拉图(简称 E 图).

或者:一副图，寻找一条只通过每条边一次的路径叫做欧拉路径.如果这条路径的起点和终点是同一点，那么这条路径叫做欧拉回路.

有关的问题即是欧拉回路问题，建议参考哥尼斯堡七桥问题或一笔画问题。