情報科学のためのグラフ理論
著者
書誌事項
情報科学のためのグラフ理論
(入門有限・離散の数学, 6)
朝倉書店, 2001.2
- タイトル読み
-
ジョウホウ カガク ノ タメ ノ グラフ リロン
大学図書館所蔵 件 / 全175件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
参考文献: p169
内容説明・目次
内容説明
本書は、情報工学科とか数理学科など情報科学を学ぶコースのためのテキストです。扱う多くの問題や例はグラフで表現される構造をもっています。証明については、その方法とか手法がアルゴリズム的にも重要なものについてのみ説明し、多数の図を載せました。
目次
- 1 グラフの基礎
- 2 最短経路と周遊問題
- 3 木と全域木
- 4 平面グラフ
- 5 グラフの彩色
- 6 ネットワークと流れ
- 7 グラフの構造
「BOOKデータベース」 より