什么是哈密顿环

学习 时间:2026-09-28 18:07:52 阅读:9181
什么是哈密顿环

最佳回答

小巧的手套

执着的睫毛膏

2026-09-28 18:07:52

经过图(有向图或无向图)中所有顶点一次且仅一次的通路称为哈密顿通路。经过图中所有顶点一次且仅一次的回路称为哈密顿回路。换一种说法,对于一个给定的网络,确定起点和终点后,如果存在一条路径,且满足每个顶点只被访问一次的情况下能穿过这个网络,我们就说这个网络存在哈密顿路径

最新回答共有2条回答

  • 粗暴的唇膏
    回复
    2026-09-28 18:07:52

    经过图(有向图或无向图)中所有顶点一次且仅一次的通路称为哈密顿通路。经过图中所有顶点一次且仅一次的回路称为哈密顿回路。换一种说法,对于一个给定的网络,确定起点和终点后,如果存在一条路径,且满足每个顶点只被访问一次的情况下能穿过这个网络,我们就说这个网络存在哈密顿路径

上一篇 圆管直径38厚度1.3长6米求它的重量

下一篇 分子式为C6H12主链为四个碳原子的烯烃同分异构体共有几种?