数学教材としてのグラフ理論
鈴木 晋一 編著 発行 : 株式会社 学文社(ご購入はこちらから) ※株式会社 学文社ホームページからご注文いただく際、注文フォームの「ご連絡事項」欄に、著者名あるいは教育総合研究所の紹介である旨をご記入いただくと、割引価格(税込価額の2割引、送料別途、代金は書籍到着後お振込み)でお求めいただけます。 定価:本体2,300円+税 2012年3月10日発行 |
目次
- 第1章 基礎事項
- 1.1 グラフの定義
- 1.2 グラフの表現について
- 1.3 部分グラフ・同型なグラフ
- 1.4 完全グラフ・道・サイクル
- 1.5 頂点の次数
- 1.6 次数の性質
- 1.7 グラフ的数列か否かの判定
- 1.8 グラフの基本的な変形・操作など
- 1.9 練習問題の解答とコメント
- 第2章 一筆がき
- 2.1 オイラーの定理
- 2.2 条件付き一筆がき
- 2.3 練習問題の解答とコメント
- 第3章 マッチング
- 3.1 マッチングとは
- 3.2 2部グラフ
- 3.3 結婚定理
- 3.4 交互道
- 3.5 練習問題の解答とコメント
- 第4章 ハミルトンサイクル
- 4.1 ハミルトンサイクルとハミルトン道
- 4.2 ハミルトンサイクルの存在定理
- 4.3 練習問題の解答とコメント
- 第5章 木
- 5.1 木
- 5.2 橋(切断辺)
- 5.3 全域木
- 5.4 切断頂点
- 5.5 練習問題の解答とコメント
- 第6章 平面グラフ
- 6.1 正多面体
- 6.2 平面上の曲線
- 6.3 オイラーの多面体公式
- 6.4 多面体グラフ
- 6.5 平面グラフの双対グラフ
- 6.6 練習問題の解答とコメント
- 第7章 彩色問題
- 7.1 頂点彩色
- 7.2 辺彩色
- 7.3 地図の彩色
- 7.4 練習問題の解答とコメント