什么是哈密顿环

学习 时间:2026-11-12 23:16:56 阅读:1287
什么是哈密顿环

最佳回答

美好的蜡烛

鳗鱼金针菇

2026-11-12 23:16:56

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

最新回答共有2条回答

  • 幽默的寒风
    回复
    2026-11-12 23:16:56

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

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

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