OCME 免費數學教材 · 第十冊

組合與圖論

全12章 v0.2 · 網站閱讀版

圓形等距共同署名，不分先後與作者分工。

本作採非排序共同署名。排列位置不代表先後、地位、貢獻比例或工作分工；未列名不表示不存在，也不表示未曾參與。

出版／營運單位：EVEMISS TECHNOLOGY CO., LTD.

最終權利與授權聲明另行確認，不由署名排版或出版單位名稱代為決定。

怎樣閱讀

先備為第二、五冊。先數清結果、看見重複，接著用圖處理走訪、配對與依賴。第十一冊只需本冊前四章。

全冊48個例題、120題練習與完整解答、24張教學圖。二次內容審查完成，十項修訂已採用為第十冊 v0.2。

全冊目錄

  1. 第1章 計數原理、排列與組合
  2. 第2章 二項式與鴿籠原理
  3. 第3章 容斥原理
  4. 第4章 遞迴、生成函數與Catalan數
  5. 第5章 圖、walk、path與連通
  6. 第6章 樹與生成樹
  7. 第7章 圖同構與不變量
  8. 第8章 Euler路徑與迴路
  9. 第9章 二分圖與匹配
  10. 第10章 著色、Clique與頂點覆蓋
  11. 第11章 有向圖與拓撲排序
  12. 第12章 離散建模與證明

離線閱讀

完整 Markdown · PDF 閱讀版