書名で キーワードで

詳細検索 >>

HOME  > 情報工学  / 情報数学  / グラフ理論  > 演習グラフ理論

書籍詳細

  演習グラフ理論
- 基礎と応用 -

▼ 目次を読む

▼ 目次をたたむ

伊理正夫 東大名誉教授 工博 著

白川功 阪大名誉教授・兵庫県立大大学院特任教授 工博 著

梶谷洋司 東工大名誉教授・北九州市立大教授 工博 著

篠田庄司 中大教授 工博 著

有吉弘 元高知工科大教授 工博 著

翁長健治 琉球大名誉教授 工博・Ph.D. 著

小澤孝夫 元龍谷大教授 工博・Ph.D. 著

大附辰夫 早大教授 著

西哲生 九大教授 工博 著

冨澤信明 新潟大教授 工博 著

仙石正和 新潟大教授 工博 著

石井六哉 横浜国大教授 工博 著

柏原敏伸 阪大教授 工博 著

西関隆夫 東北大教授 工博 著

藤重悟 京大教授 工博 著

浅野孝夫 中大教授 工博 著

… 著者ホームページです

発行年月日:1983/04/15 , 判 型: A5,  ページ数:350頁

ISBN:978-4-339-06045-4,  定 価:4,104円 (本体3,800円+税)

ジャンル:

グラフ理論を実際に使いこなすための手法を,例題を学びながら理解できるようにまとめた。応用の立場からグラフ理論を学ぼうとする学生のために,16名のベテランが執筆に当たっている。

【目次】

1.1 グラフの構造
1.2 道,閉路,カットセット
1.3 連結成分と木
1.4 基本閉路と基本カットセット
1.5 非可分性,連結度,強連結性
1.1 グラフの構造
1.2 道,閉路,カットセット
1.3 連結成分と木
1.4 基本閉路と基本カットセット
1.5 非可分性,連結度,強連結性
1.6 特殊な構造をもつグラフ
2. グラフの行列
2.1 隣接行列
2.2 接続行列
2.3 閉路行列(タイセット行列)
2.4 カットセット行列
3. グラフの基礎算法
3.1 グラフを表現するデータ構造
3.2 縦形探索
3.3 横形探索と迷路法
3.4 最短路問題
3.5 最小木
3.6 マッチングと被覆
3.7 2部グラフのマッチング
3.8 組合せ問題の計算の複雑
4. ネットワーク手法
4.1 最大フロー問題
4.2 最小コストフロー問題
4.3 フロー問題と線形計画法
4.4 最小コスト循環フロー問題
5. 回路
5.1 Kirchhoffの法則
5.2 枝特性
5.3 状態方程式
5.4 混合方程式──タイセット方程式とカットセット方程式の一般化
5.5 位相幾何学的自由度と基本分割
5.6 点方程式とグラフ理論的公
6. マトロイド
6.1 マトロイドの公理と基本概念
6.2 マトロイド算法1──グリーディ算法
6.3 マトロイド算法2──独立マッチング算法
6.4 マトロイドの基本分割
付録
A 6.1 マトロイドの表現可能性
A 6.2 ポリマトロイドの公理
A 6.3 ポリマトロイド算法──独立フロー算法
A 6.4 パラメータ入りの基本分
参考文献
演習問題の解答
索引

在庫は時期によりまして変動することがございますので、ご了承ください。