第5,6,7章でグラフ理論について書かれています。
5. グラフ理論
1. 序
2. グラフと多重グラフ
3. 次数
4. 連結度
5. ケーニヒスベルグの橋，周遊可能多重グラフ
6. 特殊なグラフ
7. 行列とグラフ
8. ラベル付きグラフ
9. グラフの同形性
6. 平面的グラフ，彩色，木
1. 序
2. 地図，領域
3. オイラーの公式
4. 非平面的グラフ，クラトフスキーの定理
5. 彩色グラフ
6. 四色定理
7. 木
8. 根付き木
9. 順序根付き木
7. 有向グラフ，有限オートマトン
1. 序
2. 有向グラフ
3. 基礎的な定義
4. ダイグラフ，関係，非負整数正方行列
5. 最短道に対する Pruningアルゴリズム
6. 有限状態機械
7. 記号列，入出力テープ
8. 有限オートマトン
1. 入門
2. 定義と例
3. 道と閉路
4. 木
5. 平面性
6. グラフの彩色
7. 有向グラフ
8. マッチング、結婚、Mengerの定理
9. マトロイド理論
1. グラフの基礎
2. 最短経路と周遊問題
3. 木と全域木
4. 平面グラフ
5. グラフの彩色
6. ネットワークと流れ
7. グラフの構造
1. グラフの基礎概念
2. 木
3. オイラーグラフとハミルトングラフ
4. グラフの平面性
5. ネットワーク
6. マッチング
7. グラフの彩色
8. グラフと行列
9. 同形でないグラフの数え上げ