圖書信息
出版社: ; 第1版 ()
平裝:
正文語種: 簡體中文
開本: 32
ISBN: 7301010928
條形碼: 9787301010921
尺寸: 18.2 x 12.8 x 1.2 cm
重量: 159 g
內容簡介
《離散數學習題集(圖論分冊)》中每小節分內容提要和習題兩部分，後附解答或提示。內容提要給出了基本概念、主要性質和定理，基本上劃定了該節的取材範圍。
習題與解答中的題目多數取自書後所列參考書，其中一部分是筆者自編的。對於題目的解答，筆者希望對讀者在掌握基本概念及解題技巧方面有所幫助。有些題目給出了多種解法，目的也在於擴大思路，掌握更多的技巧。我們在編寫過程中，既考慮到；高等學校有關專業的教學需要，也注意到了自學者的需要。書中有些題目的內容或難度可能超出了教學大綱的要求，這：是為了提供給學習能力較強，希望進一步鑽研的學生學習。和參考的。
目錄
前言
第一章 圖的基本概念
1.1 無向圖與有向圖
1.2 通路、迴路、圖的連通性
1.3 帶權圖中的路徑問題
1.4 綜合題
第二章 歐拉圖與哈密爾頓圖
2.1 歐拉圖
2.2 哈密爾頓圖
2.3 綜合題
第三章 樹
3.1 樹與生長樹
3.2 生成樹與基一迴路系統和基本割集系統
3.3 根樹及其套用
3.4 綜合題
第四章 平面圖
4.1 平面圖的概念、歐拉公式及平面圖的判斷
4.2 平面圖的對偶圖
4.3 綜合題
第五章 圖的可著色性
5.1 圖的可著色性
第六章 圖中頂點集、邊集的特殊子集
6.1 覆蓋集、獨立集和匹配
答案與提示
第一章
第二章
第三章
第四章
第五章
第六章
參考書目
