グラフ理論の魅惑の世界 : 巡回セールスマン問題、四色問題、中国人郵便配達問題・・・
著者
書誌事項
グラフ理論の魅惑の世界 : 巡回セールスマン問題、四色問題、中国人郵便配達問題・・・
青土社, 2015.8
- タイトル別名
-
The fascinating world of graph theory
グラフ理論の魅惑の世界 : 巡回セールスマン問題四色問題中国人郵便配達問題
- タイトル読み
-
グラフ リロン ノ ミワク ノ セカイ : ジュンカイ セールスマン モンダイ、ヨンショク モンダイ、チュウゴクジン ユウビン ハイタツ モンダイ・・・
大学図書館所蔵 件 / 全126件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
原著 (Princeton University Press, 2015) の翻訳
参考資料: p395-400
内容説明・目次
内容説明
意中の人との「マッチング」は可能か？最短の日数でスポーツの総当たり戦を組む方法は？町に救急病院をつくるのに最適な場所とは？身近に存在する問題を、グラフ理論を用いてすっきり解決！あの有名な問題から、知られざる難問までを網羅。数学の奥深い世界にご招待！
目次
- 第１章 グラフ登場
- 第２章 グラフの分類
- 第３章 距離の分析
- 第４章 木の構成
- 第５章 グラフのトラバース
- 第６章 グラフを一周する
- 第７章 グラフの因子分解
- 第８章 グラフの分解
- 第９章 グラフの向きづけ
- 第１０章 グラフを描く
- 第１１章 グラフの彩色
- 第１２章 グラフの同期
「BOOKデータベース」 より
