2022年7月11日
【图论/平面图】AcWing 403. 平面
摘要： 平面图 首先介绍一下平面图的相关性质： 若图 $G$ 能被画在平面上且不同的边仅在端点处相交，则称图 $G$ 为平面图。画出的没有边相交的图称为 $G$ 的平面表示或平面嵌入。 一个图的平面嵌入会将整个平面划分成若干个互不连通的区域，每个区域称为一个面。 其中，无界的区域称作外部面，反之称为内部面。 阅读全文
posted @ 2022-07-11 15:24 HinanawiTenshi 阅读(57) 评论(0) 推荐(1) 编辑