主題
Search

平面圖

Explore PlanarGraph on


平面圖是一種可以在平面上繪製而沒有任何邊相交的網路。

平面圖是一個大學水平的概念,首次接觸會在涵蓋圖論離散數學課程中遇到。

示例

環圖: 環圖是一個包含單個環的網路,該環穿過其所有頂點。
多面體圖: 多面體圖是由多面體的頂點和邊構成的網路。多面體圖始終是平面圖。
: 樹是一個不包含環的網路。

先決條件

: 在圖論中,圖(也稱為網路)是點的集合以及連線點子集的線。

關於圖論的課堂文章

  • 色數
  • 有向圖
  • 完全圖
  • 圖環
  • 連通圖
  • 圖論

  • 關於離散數學的課堂文章(大學水平及以上)

  • 演算法
  • 生成函式
  • 二進位制
  • 邏輯
  • 二項式係數
  • 幻方
  • 二項式定理
  • 帕斯卡三角形
  • 組合數學
  • 排列
  • 離散數學
  • 遞推關係
  • 斐波那契數