登入選單
返回Google圖書搜尋
グラフ理論入門 原書第4版
註釋 グラフ理論は、今日では計算機科学だけでなく、電気・電子工学、経営工学等の基礎理論として欠くことのできない重要な概念であり、各分野への広汎な応用がなされている。
 本書は、大変長い間好評を得ている「グラフ理論」原書第4版の翻訳で、きわめてわかりやすく説明された入門的教科書である。数学的予備知識を仮定せずに簡明に書かれているので、大学初年級学生でも十分読み進むことができる。
 また、いままでの版に比べて、この第4版では全体を通して加筆訂正がなされており、用語も現在通用しているものに変更されている。さらに、多くの演習問題を載せ、その一部には解答も付いている。
【目次】
第1章 入門
第2章 定義と例
第3章 道と閉路
第4章 木
第5章 平面性
第6章 グラフの彩色
第7章 有向グラフ
第8章 マッチング,結婚,Mengerの定理
第9章 マトロイド理論