王義和

本書是國家級一流本科課程“集合論與圖論”的指定教材。“集合論與圖論”課程不僅對計算機專業，對所有信息類專業（如通信工程、電子工程、自動控制等）甚至經濟學等專業都具有重要意義，是計算機與電子通信專業集群的一門重要專業基礎課，它為後繼課及將來的科學研究提供必要的數學工具，為描述離散模型提供數學語言，幫助讀者正確地理解概念、使用概念進行推理，培養讀者抽象思維和邏輯推理的能力、理解理論與實踐關係，引導讀者分析事物間的聯繫，建立系統的模型，鍛煉其提出和解決複雜工程問題的能力。本書結合了作者所在教學團隊40餘年在哈爾濱工業大學講授該課程的經驗和體會，根據本科生教學的實際需要選擇和組織有關內容撰寫而成，包含了集合論與圖論課程需涵蓋的概念、理論、方法和應用，主要包括兩部分：集合論與圖論。集合論部分主要包括集合及其運算、映射及其合成、關係及其運算、無窮集合及其基數；圖論主要包括圖的一些基本概念、一些特殊的圖、樹及其性質、割點和橋、連通度和匹配、平面圖和圖的著色、有向圖等。本書適合高等學校計算機與電子通信專業集群的本科生使用，也可以供相關專業的學生、教師和科研人員參考。