グラフ理論入門(原書第4版)
R.J.ウィルソン
近代科学社大変長い間好評を得ている「グラフ理論」原書第４版の翻訳で、きわめてわかりやすく説明された入門的教科書である。数学的予備知識を仮定せずに簡明に書かれているので、大学初年級学生でも十分読み進むことができる。
書籍情報
著者: R.J.ウィルソン
共著者: , 西関隆夫, 西関裕子(訳)
発行日: 2018-11-10
最終更新日: 2018-11-10
バージョン: 1.0.0
ページ数: 266ページ(PDF版換算)ページ
対応フォーマット: PDF
出版社: 近代科学社
対象読者
グラフ理論,グラフ,道,閉路,木,平面性,グラフの彩色,有向グラフ,マッチング,結婚,Mengerの定理,マトロイド理論に興味がある人
目次
第1章 入門
- §1 グラフとは何か
第2章 定義と例
- §2 定義
- §3 例
- §4 3つのパズル
第3章 道と閉路
- §5 連結性
- §6 オイラー・グラフ
- §7 ハミルトン・グラフ
- §8 アルゴリズム
第4章 木
- §9 木の性質
- §10 木の数え上げ
- §11 応用の追加
第5章 平面性
- §12 平面的グラフ
- §13 オイラーの公式
- §14 他の種類の曲面上のグラフ
- §15 双対グラフ
- §16 無限グラフ
第6章 グラフの彩色
- §17 点彩色
- §18 Brooksの定理
- §19 地図の彩色
- §20 辺彩色
- §21 彩色多項式
第7章 有向グラフ
- §22 定義
- §23 オイラー有向グラフとトーナメント
- §24 マルコフ連鎖
第8章 マッチング，結婚，Mengerの定理
- §25 Hallの「結婚」定理
- §26 横断理論
- §27 Hallの定理の応用
- §28 Mengerの定理
- §29 ネットワークフロー
第9章 マトロイド理論
- §30 マトロイドへのいざない
- §31 マトロイドの例
- §32 マトロイドとグラフ
- §33 マトロイドと横断