会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yocichen
穷千里目,上二层楼。
Mail:yocichen@126.com
首页
新随笔
联系
管理
2017年5月11日
离散数学-图论-哈密顿图及其应用
摘要: 哈密顿图 一、定义概念 1.哈密顿通路 设G=<V,E>为一图(无向图或有向图).G中经过每个顶点一次且仅一次的通路称作哈密顿通路 2.哈密顿回路 G中经过每个顶点一次且仅一次的回路(通路基础上+回到起始点)称作哈密顿回路 3.哈密顿图 若G中存在哈密顿回路,则称它是哈密顿图 4.定义详解: (1)
阅读全文
posted @ 2017-05-11 23:29 yocichen
阅读(8477)
评论(0)
推荐(1)
编辑
公告