グラフ理論入門 基本とアルゴリズム


グラフ理論入門 基本とアルゴリズム


森北出版


著者:宮崎修一


まえがき

1章 グラフの基礎
1.1 グラフとは
1.2 グラフの表現
1.3 その他の用語
1.4 特別なグラフ
1.5 グラフの次数列
章末問題

2章 最小全域木
2.1 最小全域木とは
2.2 クラスカルのアルゴリズム
2.3 プリムのアルゴリズム
2.4 最小シュタイナー木問題
章末問題

3章 最短経路問題
3.1 最短経路問題
3.2 ダイクストラのアルゴリズム
章末問題

4章 オイラー回路とハミルトン閉路
4.1 定義
4.2 オイラー回路
4.3 ハミリレトン閉路

5章末問題
5章 グラフの彩色
5.1 頂点彩色
5.2 辺彩色
章末問題

6章 最大流問題
6.1 最大流問題
6.2 フォードーファルカーソン法
6.3 最大フロー・最小カットの定理
章末問題

7章 マッチング
7.1 マッチング
7.2 2部グラフ上のマッチング
7.3 ハンガリー法
7.4 最大フロー問題を使った解法
章末問題

章末問題の解答
さくいん

書籍目次

Posted by shi-n