主题
Search

平面图

Explore PlanarGraph on MathWorld


平面图是一种可以在平面上绘制而没有任何边相交的网络。

平面图是一个大学水平的概念,首次接触会在涵盖图论离散数学课程中遇到。

示例

环图: 环图是一个包含单个环的网络,该环穿过其所有顶点。
多面体图: 多面体图是由多面体的顶点和边构成的网络。多面体图始终是平面图。
: 树是一个不包含环的网络。

先决条件

: 在图论中,图(也称为网络)是点的集合以及连接点子集的线。

关于图论的课堂文章

  • 色数
  • 有向图
  • 完全图
  • 图环
  • 连通图
  • 图论

  • 关于离散数学的课堂文章(大学水平及以上)

  • 算法
  • 生成函数
  • 二进制
  • 逻辑
  • 二项式系数
  • 幻方
  • 二项式定理
  • 帕斯卡三角形
  • 组合数学
  • 排列
  • 离散数学
  • 递推关系
  • 斐波那契数