離散數(shù)學由集合論，圖論，代數(shù)結構，組合數(shù)學和數(shù)理邏輯組成。集合論與圖論課程介紹樸素集合論的主要內容：集合的基本概念、二元關系、函數(shù)、自然數(shù)和基數(shù)等；介紹圖論的主要內容：圖的基本概念、歐拉圖與哈密爾頓圖、樹、圖的矩陣表示、平面圖、圖的著色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用等。