例題で学ぶグラフ理論
著者
書誌事項
例題で学ぶグラフ理論
森北出版, 2013.11
- タイトル別名
-
グラフ理論 : 例題で学ぶ
- タイトル読み
-
レイダイ デ マナブ グラフ リロン
大学図書館所蔵 件 / 全143件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
参考文献: p139
索引: p140-141
内容説明・目次
内容説明
人や情報のつながりをモデル化し、最適に制御・設計するために、いまや工学や情報科学に欠かせないグラフ理論。その基礎を幅広くカバーした初学者用のテキスト。厳密な証明よりも、実問題でよく応用される各種アルゴリズムの解説を重視。定理やアルゴリズムには必ず例題をつけることで、グラフ理論特有の考え方を、具体的なグラフに即して理解できるよう配慮した。
目次
- 第1章 グラフの基礎概念
- 第2章 木と探索アルゴリズム
- 第3章 周遊性
- 第4章 ネットワークフローと最大流問題
- 第5章 マッチング
- 第6章 平面的グラフ
「BOOKデータベース」 より
