注册 |登录

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

博文

最小哈密顿图与非哈密顿图

已有 7146 次阅读 2016-3-19 08:37 |个人分类:教学点滴|系统分类:科研笔记| 哈密顿回路

最小哈密顿图与非哈密顿图

姜咏江

多连通图中将单路径用一个顶点代替，就可以得到最小的哈密顿回路和非哈密顿回路。

2016-3-19

 



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

上一篇：这100个顶点的哈密顿回路是如何求出的你想到了吗？
下一篇：这个简单图能够找到几条哈密顿回路？
收藏 IP: 120.52.24.*| 热度|

1 liudazhe

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

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

全部作者的精选博文

全部作者的其他最新博文

全部精选博文导读

相关博文

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

GMT+8, 2024-11-23 02:04

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部