內容簡介
本教材涵蓋除代數繫統之外的傳統的離散數學和組合數學所涉及的內容。主要包括圖
論基本概念及性質(包括圖的連通、圖的著色和可平面圖等);樹的性質及其應用;幾種
特殊的圖(二部圖,歐拉圖和哈密爾頓圖);匹配及其算法;數理邏輯基礎;組合數學的基
本工具(鴿籠原理,排列與組合,二項式定理及偏序集與布爾格);計數工具(包括容斥原理、
生產函數及其應用)和組合設計。
論基本概念及性質(包括圖的連通、圖的著色和可平面圖等);樹的性質及其應用;幾種
特殊的圖(二部圖,歐拉圖和哈密爾頓圖);匹配及其算法;數理邏輯基礎;組合數學的基
本工具(鴿籠原理,排列與組合,二項式定理及偏序集與布爾格);計數工具(包括容斥原理、
生產函數及其應用)和組合設計。