検索結果書誌詳細：蔵書検索システム

ログインの状態：ログインしていません。ログインすると利用状況の確認等のサービスを利用できます。		カート（予約候補） 0 登録されていません。

蔵書情報

この資料の蔵書に関する統計情報です。現在の所蔵数在庫数予約数などを確認できます。

所蔵数	1	在庫数	1	予約数	0

資料の状態

各蔵書資料に関する詳細情報です。

No.	資料番号	資料種別	請求記号	配架場所	状態	貸出
1	0009847310	図書一般	410.8/ｷｿ07/5	2F自然	貸出可	○

この資料に対する操作

カートに入れるを押すとこの資料を予約する候補として予約カートに追加します。

いますぐ予約するを押すと認証後この資料をすぐに予約します。

この資料に対する操作

電子書籍を読むを押すと電子図書館に移動しこの資料の電子書籍を読むことができます。

登録するリストログインメモ

書誌情報サマリ

タイトル	基礎数理講座　5　　グラフ理論
出版者・発行者	朝倉書店
出版年月	2010.4

書誌詳細

この資料の書誌詳細情報です。

書誌種別	図書
タイトル	基礎数理講座　5　　グラフ理論
タイトルヨミ	キソスウリコウザ　グラフリロン
人名	茨木俊秀／著　永持仁／著　石井利昌／著
人名ヨミ	イバラキトシヒデ　ナガモチヒロシ　イシイトシマサ
出版者・発行者	朝倉書店
出版者・発行者等ヨミ	アサクラショテン
出版地・発行地	東京
出版・発行年月	2010.4
ページ数または枚数・巻数	5,315p
大きさ	22cm
価格	￥５８００
ISBN	978-4-254-11780-6
ISBN	4-254-11780-6
注記	文献:p296〜300
分類記号	410.8
分類記号	415.7
件名	数学
件名	グラフ理論
内容紹介	グラフの連結度という概念を中心に、ここ20年の間に解明された新しい結果を中心に詳説。定理の証明を含め、すべて理解できるよう、必要な基礎知識を丁寧に記述する。
言語区分	jpn
タイトルコード	1009811296128
目次	1.グラフとネットワーク
	1.1 基礎概念と用語／1.2 グラフの連結性／1.3 アルゴリズムと計算量／1.4 グラフの探索／1.5 オイラーの一筆書き／1.6 最小木問題／1.7 最短路問題
	2.ネットワークフロー
	2.1 フローの定義と性質／2.2 最大フロー問題／2.3 最大マッチング問題／2.4 最大フローのアルゴリズム／2.5 層ネットワークによる最大フローアルゴリズム／2.6 前フローを用いた最大フローアルゴリズム
	3.最小カットと連結度
	3.1 メンガーの定理／3.2 最小カットと連結度の計算／3.3 辺連結度と点連結度の統合
	4.グラフのカット構造
	4.1 ゴモリ・フー木／4.2 極点集合／4.3 カクタス表現
	5.最大隣接順序と森分解
	5.1 連結度を保存する全域部分グラフ／5.2 最大隣接順序／5.3 最大隣接順序による森分解／5.4 疎構造化／5.5 疎構造化による連結度アルゴリズムの改良
	6.無向グラフの最小カット
	6.1 ペンダント対／6.2 最大隣接順序による最小カットアルゴリズム／6.3 最小カットの諸アルゴリズムと実用上の工夫／6.4 ペンダント対間の最大フロー
	7.最小カットのカクタス表現
	7.1 カクタス表現の標準形／7.2 カクタス表現の結合／7.3 (s,t)-カクタス表現を構成するアルゴリズム／7.4 全最小カットのカクタス表現を構成するアルゴリズム
	8.極点集合とその応用
	8.1 フラット対と最小次数順序／8.2 極点集合の計算／8.3 最小k‐部分分割問題／8.4 最小k‐カット問題に対する近似アルゴリズム
	9.辺分離とその応用
	9.1 準備／9.2 重み付き無向グラフにおける辺分離／9.3 多重グラフにおける辺分離／9.4 その他の辺分離／9.5 辺分離の応用
	10.デタッチメント
	10.1 デタッチメントの存在条件／10.2 自己ループをもたない連結デタッチメント／10.3 化学構造グラフの推定問題
	11.辺連結度増加問題
	11.1 辺連結度を1増加するアルゴリズム／11.2 辺連結度を目標値に増加するアルゴリズム
	12.供給点配置問題
	12.1 無向グラフにおける辺連結度要求／12.2 木ハイパーグラフとその性質／12.3 有向グラフにおける辺連結度要求／12.4 点連結度要求をもつ供給点配置問題／12.5 有向グラフにおける単一被覆供給点配置問題