グラフ理論入門 原書第４版

Ｉｎｔｒｏｄｕｃｔｉｏｎ　ｔｏ　ｇｒａｐｈ　ｔｈｅｏｒｙ．４ｔｈ　ｅｄ．

近代科学社
ロビン・Ｊ．ウィルソン　西関隆夫　西関裕子　

• 価格: 2,640円（本体2,400円＋税）
• 発行年月: 2001年11月
• 判型: Ａ５
• ISBN: 9784764902961

内容情報

[BOOKデータベースより]

グラフ理論は、計算機科学、通信工学、電気・電子工学をはじめ経営工学、化学、遺伝学、言語学などの基礎理論として欠くことのできない重要な概念であり、各分野への広範な応用がなされている。本書は、予備知識として初等的な集合論と行列論のみを前提として簡明に書かれているので、大学初年級の学生でも容易に読み進むことができるようになっている。２５０題の演習問題を載せ、その一部に解答を付けて、本文の徹底的理解をはかると共に、新しい結果やアイデアが得られるようになっている。

第１章　入門
第２章　定義と例
第３章　道と閉路
第４章　木
第５章　平面性
第６章　グラフの彩色
第７章　有向グラフ
第８章　マッチング、結婚、Ｍｅｎｇｅｒの定理
第９章　マトロイド理論