離散數學習題集(圖論分冊)

前言
第一章 圖的基本概念
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 覆蓋集、獨立集和匹配
答案與提示
第一章
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
參考書目