あたらしいグラフ理論入門
小林 みどり 著
内容
目次
グラフとは 論理と証明 グラフの定義と用語 いろいろなグラフ 多重グラフと有向グラフ 二部グラフ 木 サイクル分解とその応用 点彩色とその応用 平面的グラフ オイラーの廷吏と平面的グラフの彩色問題 地図の塗り分け問題-どんな地図も4色で塗り分けられるか グラフの行列表示 支配グラフ 有向グラフの強連結分解 スモールワールドネットワーク