什么是哈密顿环

学习 时间:2026-05-30 10:05:09 阅读:3692
什么是哈密顿环

最佳回答

奋斗的芹菜

认真的银耳汤

2026-05-30 10:05:09

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

最新回答共有2条回答

  • 友好的流沙
    回复
    2026-05-30 10:05:09

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

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

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