資料詳細

[ 和図書 ] 例題で学ぶグラフ理論

安藤清／共著 -- 森北出版 -- 2013.11 --

所蔵

所蔵は 1 件です。

Eメールによる郵送複写申込みは、「東京都在住」の登録利用者の方が対象です。

ISBN	4-627-05281-9
ISBN13桁	978-4-627-05281-9
タイトル	例題で学ぶグラフ理論
タイトルカナ	レイダイデマナブグラフリロン
著者名	安藤清／共著, 土屋守正／共著, 松井泰子／共著
著者名典拠番号	110002206800000 , 110002583160000 , 110004751070000
出版地	東京
出版者	森北出版
出版者カナ	モリキタシュッパン
出版年	2013.11
ページ数	3, 141p
大きさ	22cm
価格	¥2000
内容紹介	グラフ理論の基礎を幅広くカバーした入門書。厳密な証明よりも実問題でよく応用される各種アルゴリズムを重視して解説。例題を豊富に付し、グラフ理論特有の考え方を具体的なグラフに即して理解できるよう配慮。演習問題付き。
書誌・年譜・年表	文献:p139
一般件名	グラフ理論-ndlsh-00562641
一般件名カナ	グラフリロン-00562641
一般件名	グラフ理論
一般件名カナ	グラフリロン
一般件名典拠番号	510293400000000
分類：都立NDC10版	415.7
資料情報1	『例題で学ぶグラフ理論』　安藤清／共著, 土屋守正／共著 , 松井泰子／共著　森北出版　2013.11（所蔵館：中央　請求記号：/415.7/5050/2013　資料コード：7103171689）
URL	https://catalog.library.metro.tokyo.lg.jp/winj/opac/switch-detail.do?lang=ja&bibid=1152368685

第1章グラフの基礎概念: 1.1 グラフ理論とは; 1.2 基本的な定義; 1.3 次数; 1.4 隣接行列; 1.5 道と閉路; 演習問題1
第2章木と探索アルゴリズム: 2.1 木とは; 2.2 木と最小全域木; 2.3 根付き木とBFS(幅優先探索)アルゴリズム; 2.4 向き付けとDFS(深さ優先探索)アルゴリズム; 2.5 重み最小の経路; 演習問題2
第3章周遊性: 3.1 オイラーグラフとハミルトングラフについて; 3.2 オイラーグラフと郵便配達員問題; 3.3 ハミルトングラフと巡回セールスマン問題; 演習問題3
第4章ネットワークフローと最大流問題: 4.1 ネットワークとは; 4.2 ネットワークの基礎概念; 4.3 最大流アルゴリズム; 演習問題4
第5章マッチング: 5.1 マッチングとは; 5.2 最大マッチング; 5.3 2部グラフのマッチング; 演習問題5
第6章平面的グラフ: 6.1 幾何学的にグラフを捉える; 6.2 平面的グラフ; 6.3 多面体グラフと厚さ; 演習問題6