跳轉到內容

圖論

0% developed
來自華夏公益教科書,開放的書籍,開放的世界


圖論是研究節點(頂點)和邊(頂點之間的連線)之間相互作用的學科,它涉及組合學、排程和連通性等主題,使其在計算機科學和程式設計、工程、網路和關係以及許多其他科學領域中得到應用。圖論可以看作是“數學家的連線遊戲”,但它並不像微積分(曲線和其他相關概念)那樣研究圖形。

章節目錄

  1. 引言
  2. 定義
  3. 度數和引數
  4. 演算法

簡單工具

  1. 用二項式係數玩雜耍
  2. 對偶圖
  3. 星-三角形和類似變換
  4. 超立方體和格雷碼 Mathematics applied in Computer Science

度數和引數

  1. 度數定義
  2. 使用度數的定理
  3. 正則圖
  4. 度數序列
  5. 使用矩陣對圖進行編碼

特殊型別的圖

  1. k連通圖
  2. 平面圖
華夏公益教科書