注册 |登录
已有 5054 次阅读 2016-3-13 21:15 |个人分类:教学笔记|系统分类:科研笔记| 哈密顿回路
姜咏江
随便给出一个顶点相互关联的图,是不是哈密顿图,只要找出哈密顿回路就可以了。下面这100个顶点的哈密顿回路,很快就可以求出来,你能够看出个究竟吗?粗实线是选择的路径。
当作游戏来玩玩,是很有意思的事情。
2016-3-13
推荐到博客首页
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-10-8 12:11
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社