本教材涵蓋除代數(shù)系統(tǒng)之外的傳統(tǒng)的離散數(shù)學(xué)和組合數(shù)學(xué)所涉及的內(nèi)容。主要包括圖
論基本概念及性質(zhì)（包括圖的連通、圖的著色和可平面圖等）；樹的性質(zhì)及其應(yīng)用；幾種
特殊的圖（二部圖，歐拉圖和哈密爾頓圖）；匹配及其算法；數(shù)理邏輯基礎(chǔ)；組合數(shù)學(xué)的基
本工具(鴿籠原理,排列與組合,二項式定理及偏序集與布爾格)；計數(shù)工具（包括容斥原理、
生產(chǎn)函數(shù)及其應(yīng)用）和組合設(shè)計。