グラフ理論 : 連結構造とその応用

著者

• 茨木, 俊秀 イバラキ, トシヒデ
• 永持, 仁 ナガモチ, ヒロシ
• 石井, 利昌 イシイ, トシマサ

書誌事項

グラフ理論 : 連結構造とその応用

茨木俊秀, 永持仁, 石井利昌著

（基礎数理講座, 5）

朝倉書店, 2010.4

タイトル読み

グラフ リロン : レンケツ コウゾウ ト ソノ オウヨウ

注記

索引: p[305]-315

文献: p[296]-300

内容説明・目次

目次

• グラフとネットワーク
• ネットワークフロー
• 最小カットと連結度
• グラフのカット構造
• 最大隣接順序と森分解
• 無向グラフの最小カット
• 最小カットのカクタス表現
• 極点集合とその応用
• 辺分離とその応用
• デタッチメント
• 辺連結度増加問題
• 供給点配置問題

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BB01831062
• ISBN:
  • 9784254117806
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: v, 315p
• 大きさ: 22cm
• 分類:
  • NDC8 : 410.8
  • NDC9 : 410.8
  • NDC9 : 415.7
• 件名:
  • BSH : 数学
  • BSH : グラフ理論
• 親書誌ID:
  • BA83128231