作业帮 > 数学 > 作业

什么是哈密顿环

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 23:15:37
什么是哈密顿环
经过图(有向图或无向图)中所有顶点一次且仅一次的通路称为哈密顿通路.经过图中所有顶点一次且仅一次的回路称为哈密顿回路.
换一种说法,对于一个给定的网络,确定起点和终点后,如果存在一条路径,且满足每个顶点只被访问一次的情况下能穿过这个网络,我们就说这个网络存在哈密顿路径