阅读背景:

可行遍性——欧拉图and哈密顿图

来源:互联网 

可行遍性——欧拉图and哈密顿图

 

1.欧拉回路

  欧拉回路:图G的一个回路,若他恰巧通过G中每条边一次,则称该回路为欧拉回路。欧拉回路就是就是从图上一点出发,经过所有的边且只经过一次,最终回到起点的路径。  欧拉回路:图G的一个回路,若




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: