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

可平面性的判断算法——DMP算法 算法基本过程 H-fragment 基本思路 引理 基本步骤 举例 算法的正确性 时间复杂度 以下内容为课堂学习笔记以及自己理解的一些过程 Demoucron-Malgrange-Pertuiset（DMP）算法：简单的平方算法。 算法基本过程 H-fragment 图G的H-fragment： 给定G的一个子图H G的H-fragment是G中去掉H后剩余的“连

>>阅读原文<<