2017年5月11日
离散数学-图论-哈密顿图及其应用
摘要： 哈密顿图 一、定义概念 1.哈密顿通路 设G=<V,E>为一图（无向图或有向图）.G中经过每个顶点一次且仅一次的通路称作哈密顿通路 2.哈密顿回路 G中经过每个顶点一次且仅一次的回路（通路基础上+回到起始点）称作哈密顿回路 3.哈密顿图 若G中存在哈密顿回路，则称它是哈密顿图 4.定义详解： （1） 阅读全文
posted @ 2017-05-11 23:29 yocichen 阅读(8477) 评论(0) 推荐(1) 编辑