2025年11月19日
可平面图判定 I
摘要： Planar Graph 如果一个图 \(G=(V,E)\) 可以被画在一个欧几里得平面上并且边不交叉（端点不算），那么 \(G\) 就是可平面图的（\(\text{planar}\)），平面图有一些奇妙的性质，不过本文重点关注如何判断一个图是否是可平面图。 \(\#\) 可平面图（\(\text{ 阅读全文
posted @ 2025-11-19 15:33 嘉年华_efX 阅读(5) 评论(0) 推荐(0)