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

博文

判定哈密顿图

已有 5043 次阅读 2016-3-4 19:08 |个人分类:3SAT解法|系统分类:科研笔记| SAT, 哈密顿回路

判定哈密顿图

姜咏江

判定一个图是不是哈密顿图,只要求出其哈密顿回路即可。有兴趣可研究一下下面的图是不是哈密顿图。






2016-3-4

 

 




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

上一篇:检讨声明
下一篇:两个哈密顿图回路的一些解
收藏 IP: 112.66.0.*| 热度|

2 魏焱明 李颖业

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

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

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

GMT+8, 2024-11-23 01:49

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部