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