博文
这100个顶点的哈密顿回路是如何求出的你想到了吗？
|||
姜咏江
随便给出一个顶点相互关联的图，是不是哈密顿图，只要找出哈密顿回路就可以了。下面这100个顶点的哈密顿回路，很快就可以求出来，你能够看出个究竟吗？粗实线是选择的路径。
当作游戏来玩玩，是很有意思的事情。
2016－3－13
https://blog.sciencenet.cn/blog-340399-962428.html
上一篇：原理图8位累加器及仿真
下一篇：最小哈密顿图与非哈密顿图
|||
姜咏江
随便给出一个顶点相互关联的图，是不是哈密顿图，只要找出哈密顿回路就可以了。下面这100个顶点的哈密顿回路，很快就可以求出来，你能够看出个究竟吗？粗实线是选择的路径。
当作游戏来玩玩，是很有意思的事情。
2016－3－13
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-4-19 12:36
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社
