什么是哈密顿环

学习 时间:2026-08-13 18:57:25 阅读:4394
什么是哈密顿环

最佳回答

纯真的百褶裙

紧张的诺言

2026-08-13 18:57:25

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

最新回答共有2条回答

  • 正直的白猫
    回复
    2026-08-13 18:57:25

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

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

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