平面图的基本概念及性质

平面图的基本概念及性质 前言： 内容来源这篇博客 原文链接 为了免去跳转麻烦，直接复制博客内容过来。 基本概念 平面图：设无向图G，若能将G画在一个平面上，使得任何两条边仅在顶点处相交，则称G是具有平面性质的图，简称平面图，否则称G是非平面图。 在平面图G中，G的边将其所在的平面划分成的区域称为面，有限的区域称为有限面或内部面，无线的区域称为无限面或外部面，包围面的边称为该面的边界，包围每个面的所

>>阅读原文<<