離散數學是一門理論性較強的課程,教學內容以基本概念、結論、算法、推理與證明方法為主,主要內容包括集合論、圖論與數理邏輯3個方面的內容?!峨x散數學(本科)》由7章組成。第1章集合及其運算,主要內容包括集合的基本概念與集合的運算。第2章關系與函數,主要內容包括關系與函數的概念、關系的性質等。第3章圖的基本概念與性質,主要內容包括圖的基本概念與結論、圖的矩陣表示。第4章幾種特殊圖,主要內容包括歐拉圖、漢密爾頓圖與平面圖的概念及判定方法,圖的著色。第5章樹及其應用,主要內容包括樹的定義及性質、最小生成樹的概念與求解算法、最優(yōu)樹的概念與求解算法等。第6章命題邏輯,主要內容包括命題的概念、命題公式的解釋、范式的概念與求法、命題演算的推理理論。第7章謂詞邏輯,主要內容包括謂詞的概念、謂詞公式的解釋、謂詞演算的推理理論?!峨x散數學(本科)》的每章還包含內容介紹、學習目標、本章小結、復習思考題、習題以及學習指導等內容,便于自學。《離散數學(本科)》可以作為廣播電視大學計算機科學與技術專業(yè)的離散數學課程教材,也可以作為有關專業(yè)的學生或從事計算機技術研究與開發(fā)的人員學習離散數學的參考書。