图 G 的一个回路,若它通过 G 中每条边一次且仅一次,则称为欧拉回路。
而具有这种回路的图称为欧拉图(简称 E 图).
或者：一副图，寻找一条只通过每条边一次的路径叫做欧拉路径．如果这条路径的起点和终点是同一点，那么这条路径叫做欧拉回路．
有关的问题即是欧拉回路问题，建议参考哥尼斯堡七桥问题或一笔画问题。
图 G 的一个回路，若它通过 G 中每条边一次且仅一次，则称为欧拉回路。
而具有这种回路的图称为欧拉图(简称 E 图).
或者:一副图，寻找一条只通过每条边一次的路径叫做欧拉路径.如果这条路径的起点和终点是同一点，那么这条路径叫做欧拉回路.
有关的问题即是欧拉回路问题，建议参考哥尼斯堡七桥问题或一笔画问题。
内容全部来源于网络收集，如有侵权，请联系网站删除！
QQ：24596024