什么是哈密顿环

学习 时间:2026-04-04 21:04:01 阅读:4410
什么是哈密顿环

最佳回答

冷傲的往事

甜蜜的帅哥

2026-04-04 21:04:01

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

最新回答共有2条回答

  • 帅气的鼠标
    回复
    2026-04-04 21:04:01

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

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

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