例題で学ぶグラフ理論

森北出版
安藤清　土屋守正　松井泰子　

• 価格: 2,200円（本体2,000円＋税）
• 発行年月: 2013年11月
• 判型: Ａ５
• ISBN: 9784627052819

内容情報

[BOOKデータベースより]

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

第１章　グラフの基礎概念
第２章　木と探索アルゴリズム
第３章　周遊性
第４章　ネットワークフローと最大流問題
第５章　マッチング
第６章　平面的グラフ

[日販商品データベースより]

人や情報のつながりをモデル化し、制御・設計するために欠かせない「グラフ理論」の入門書。実問題でよく応用される各種アルゴリズムの解説を重視。グラフ理論特有の考え方を、具体的なグラフに即して理解できる。