前言:参考教材:《集合论与图论》第三版 屈婉玲,刘捍贫,刘田
第十一章 平面图
本章讨论的图均为平面图
11.1 平面图的基本概念
平面图:如果G可以以除了顶点处以外没有边相交的方式画在平面π上,则称之为可嵌入平面π;如果无向图G可以嵌入平面π,则称为(可)平面图;否则称为非平面图
约当曲线:自身不交的闭合曲线(始点和终点重合)
约当定理:如果L是一条约当曲线,平面的其余部分被L分为了两个部分,内部和外部,则连接L的内部点和外部点的任何曲线必定与L相交
Application:K_5和K_3,3不是平面图;包含约当曲线和内外点的图都不是平面图
Theorem:图G可以嵌入平面当且仅当可以嵌入球面
Proof:使用球极投影
面/边界/次数:如果平面图G将其所在的平面划分为若干个区域,则每个区域都称为G 第一个面;面积为无限的面称为无限面/外部面,记为R_0;面积有限的面称为有限面/内部面,记为R_1,…,R_k;包围每个面的所有边组成的回路组称为这个面的边界,边界的长度称为这个面的次数