suxxsfe

一言（ヒトコト）

2021年11月15日
平面图判定
摘要： 原论文：https://www.cs.princeton.edu/courses/archive/fall05/cos528/handouts/Efficient%20Planarity.pdf 一种 \(O(n)\) 判断图平面性的做法 两个引理 引理 1：一个图是平面图的必要条件是 \(m\le 阅读全文
posted @ 2021-11-15 21:45 suxxsfe 阅读(743) 评论(0) 推荐(0) 编辑