跳到内容

关于 2D 反问题/哈密顿路径

来自维基教科书,开放的开放世界书籍

在图及其对偶中出现以下性质的路径,在图的全局与局部性质之间的联系中发挥重要作用:如果路径经过图及其对偶的所有内点,则图及其对偶中在边界节点两个子集之间的两组路径是哈密顿路径。

The paths go through all vertices of G and G*
这些路径经过 G 和 G* 的所有顶点
华夏公益教科书