跳到內容

關於 2D 反問題/哈密頓路徑

來自華夏公益教科書,開放的開放世界書籍

在圖及其對偶中出現以下性質的路徑,在圖的全域性與區域性性質之間的聯絡中發揮重要作用:如果路徑經過圖及其對偶的所有內點,則圖及其對偶中在邊界節點兩個子集之間的兩組路徑是哈密頓路徑。

The paths go through all vertices of G and G*
這些路徑經過 G 和 G* 的所有頂點
華夏公益教科書