可平面性的判斷算法——DMP算法

可平面性的判斷算法——DMP算法 算法基本過程 H-fragment 基本思路 引理 基本步驟 舉例 算法的正確性 時間複雜度 以下內容爲課堂學習筆記以及自己理解的一些過程 Demoucron-Malgrange-Pertuiset（DMP）算法：簡單的平方算法。 算法基本過程 H-fragment 圖G的H-fragment： 給定G的一個子圖H G的H-fragment是G中去掉H後剩餘的「連

>>阅读原文<<