目次
グラフ理論の基礎・基本 （理工系数学の基礎・基本）
- 織田 進（著）／ 佐藤 淳郎（著）
- 第１章 グラフの基礎
- １．１ グラフの基礎概念
- １．２ 部分グラフとグラフの変形操作
- １．３ 連結グラフと連結成分
- 演習問題１
- 第２章 ２部グラフ，木と全域木
- ２．１ ２部グラフ
- ２．２ 木と全域木
- 演習問題２
- 第３章 グラフの周遊性
- ３．１ ハミルトングラフ
- ３．２ オイラーグラフ
- 演習問題３
- 第４章 平面的グラフと平面グラフ
- ４．１ 平面的グラフとオイラーの公式
- ４．２ 凸多面体
- ４．３ 連結度
- ４．４ 平面的グラフの判定・クラトウスキーの定理
- 演習問題４
- 第５章 マッチングの初歩
- ５．１ マッチングとは
- ５．２ ホールの結婚定理
- 演習問題５
- 第６章 グラフの彩色
- ６．１ 点彩色
- ６．２ 彩色多項式
- ６．３ 地図の染色問題
- 演習問題６
- 第７章 グラフと行列
- ７．１ 隣接行列
- ７．２ 接続行列
- 演習問題７
- 第８章 有向グラフの初歩
- ８．１ 有向グラフ
- ８．２ 連結，強連結，グラフの向きづけ
- ８．３ オイラー有向グラフとハミルトン有向グラフ
- 演習問題８
- 付録Ａ 凸多面体グラフ
- Ａ．１ 凸多面体グラフとオイラー性
- Ａ．２ 凸多面体グラフとハミルトン性
数学 ランキング
数学のランキングをご紹介します数学 ランキング一覧を見る
前へ戻る
-
1位
-
2位
-
3位
-
4位
-
5位
-
6位
-
7位
-
8位
-
9位
-
10位
次に進む
