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

博文

简单图的哈密顿回路答案

已有 7367 次阅读 2016-3-22 18:40 |个人分类:教学点滴|系统分类:教学心得| 哈密顿回路

简单图的哈密顿回路答案

姜咏江

上次给出的简单图是哈密顿图,此图只能找到2条哈密顿回路。结果如下所示:

1   解一

 

 

2  解二

2016-3-22

 

 



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

上一篇:这个简单图能够找到几条哈密顿回路?
下一篇:能不能认可创新是国家科技领先的关键
收藏 IP: 120.52.24.*| 热度|

0

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

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

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

GMT+8, 2024-11-8 09:20

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部