#顿图

哈密顿图 哈密顿回路 哈密顿通路(Hamilton)

本文链接:http://www.cnblogs.com/Ash-ly/p/5452580.html概念:  哈密顿图:图G的一个回路,若它通过图的每一个节点一次,且仅一次,就是哈密顿回路.存在哈密顿回路的图就是哈密顿图.哈密顿图就是从一点出发,经过所有的必须且只能一次,最终回到起点的路径.图中有的边可以不经过,但是不会...