第１章グラフ理論の簡単な紹介
- １．１グラフ理論と一筆書き
- １．２すべての頂点を通って
第２章グラフの定義と応用
- ２．１グラフの定義
- ２．２グラフと電線
- ２．３輪のある電線
- ２．４さらに複雑な電線（オイラーの多面体定理を目指して）
- ２．５向きの付いたグラフ
第３章一筆書き
- ３．１一筆書きに挑戦
- ３．２一筆書き
- ３．３一筆書きの仕方
第４章畳を敷きましょう
- ４．１７畳敷の部屋
- ４．２畳敷きの更なる拡張
- ４．３すべての頂点をまわって
- ４．４博物館見学
第５章論理を学ぼう
- ５．１丁寧な文章
- ５．２否定
- ５．３対偶
- ５．４畳を敷きましょうから
- ５．５背理法
第６章彩色グラフ１
- ６．１グラフに色を塗って
- ６．２２色塗りと一筆書きのグラフ
- ６．３塗り絵
第７章彩色グラフ２
- ７．１浮き輪のグラフ
- ７．２レポートを１題
第８章グラフの基本概念
- ８．１同じグラフ（グラフの同形）
- ８．２グラフの頂点の個数と辺の個数
- ８．３頂点に集まる辺の本数
- ８．４部分グラフ
- ８．５正五角形
第９章赤・青・黄色の三角形
- ９．１三角形の頂点に色を塗って
- ９．２平面グラフから作る新しいグラフ（双対グラフ）
- ９．３赤・青・黄色の三角形の証明
第１０章赤い三角形・青い三角形
- １０．１赤い三角形・青い三角形
- １０．２三角形Ｋ３に色を塗って
- １０．３完全グラフＫ４に色を塗って
第１１章マッチング
- １１．１２つの頂点をペアにして
- １１．２２部グラフのマッチング
- １１．３マッチングを使ったクイズ
第１２章貸車の入れ替えクイズ
- １２．１貸車の入れ替え１
- １２．２貨車の入れ替えクイズ２
第１３章あみだ籤
- １３．１あみだ籤
- １３．２明らかに自明なあみだ籤
- １３．３偶数本の横棒と奇数本の横棒
- １３．４逆のあみだ籤
第１４章たくさん観光するためには
- １４．１ある国の旅行
- １４．２色々な移動時間のある旅行
第１５章オイラーの多面体定理
- １５．１道
- １５．２閉路
- １５．３木のグラフ
- １５．４木のオイラーの多面体定理
- １５．５極大木
- １５．６オイラーの多面体定理
- １５．７球面上のオイラーの多面体定理
第１６章オイラーの多面体定理の応用
- １６．１正多面体
- １６．２平面グラフ
第１７章グラフ理論を利用したクイズ