近年，グラフ理論は工学，化学，コンピュータ科学などの理工系分野以外に，経済学・経営学，社会学などの文科系といわれる分野にも応用されるようになってきた。本書は理系・文系を問わず大学生全般を対象に，予備知識を特に前提とせず，高校1年までの数学の知識で読めるように書かれた入門書である。

第1章　グラフとは

第2章　論理と証明

第3章　グラフの定義と用語

第4章　いろいろなグラフ

第5章　多重グラフと有向グラフ

第6章　二部グラフ

第7章　木

第8章　サイクル分解とその応用

第9章　点彩色とその応用

第10章　平面的グラフ

第11章　オイラーの定理と平面的グラフの彩色問題

第12章　地図の塗り分け問題ーどんな地図も4色で塗り分けられるか

第13章　グラフの行列表示

第14章　支配グラフ

第15章　有向グラフの強連結分解

第16章　スモールワールドネットワーク

人や情報のつながりをモデル化し、最適に制御・設計するために、いまや工学や情報科学に欠かせないグラフ理論。その基礎を幅広くカバーした初学者用のテキスト。厳密な証明よりも、実問題でよく応用される各種アルゴリズムの解説を重視。定理やアルゴリズムには必ず例題をつけることで、グラフ理論特有の考え方を、具体的なグラフに即して理解できるよう配慮した。

ラッタラッタラビッタラッタ。ラビッタちゃんは、やまでくらすうさぎのおんなのこ。ママにたのまれてまちにおつかいにやってきました。ようじをすませたラビッタちゃんは、ひろばのベンチでちょっとひとやすみ。でもちょっとのつもりがー。３歳から。