平面图的基本概念及性质

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