会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Joclone
我抬头 看你像看到月亮,你低头会不会 想我,像思念故乡
博客园
首页
新随笔
联系
订阅
管理
2019年8月8日
没有哈密瓜只有哈密顿----图论之哈密顿回路
摘要: 老规矩,先来百度一下 哈密顿图(哈密尔顿图)(英语:Hamiltonian graph,或Traceable graph)是一个无向图,由天文学家哈密顿提出,由指定的起点前往指定的终点,途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图,闭合的哈密顿路径称作哈密顿回路(Hamilton
阅读全文
posted @ 2019-08-08 22:51 新之守护者
阅读(831)
评论(0)
推荐(0)
公告