CMP设计分享 http://blog.sciencenet.cn/u/accsys 没有逆向思维就没有科技原创。 不自信是科技创新的大敌。

博文

这100个顶点的哈密顿回路是如何求出的你想到了吗?

已有 5102 次阅读 2016-3-13 21:15 |个人分类:教学笔记|系统分类:科研笔记| 哈密顿回路

姜咏江

随便给出一个顶点相互关联的图,是不是哈密顿图,只要找出哈密顿回路就可以了。下面这100个顶点的哈密顿回路,很快就可以求出来,你能够看出个究竟吗?粗实线是选择的路径。

当作游戏来玩玩,是很有意思的事情。

2016313




https://blog.sciencenet.cn/blog-340399-962428.html

上一篇:原理图8位累加器及仿真
下一篇:最小哈密顿图与非哈密顿图
收藏 IP: 120.52.24.*| 热度|

1 liudazhe

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-8 07:26

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部