グラフ理論の魅惑の世界

巡回セールスマン問題、四色問題、中国人郵便配達問題…
Ｔｈｅ　ｆａｓｃｉｎａｔｉｎｇ　ｗｏｒｌｄ　ｏｆ　ｇｒａｐｈ　ｔｈｅｏｒｙ．

青土社
アーサー・ベンジャミン　ゲアリー・チャートランド　ピン・チャン　松浦俊輔　

• 価格: 3,740円（本体3,400円＋税）
• 発行年月: 2015年08月
• 判型: Ｂ６
• ISBN: 9784791768738

内容情報

[BOOKデータベースより]

意中の人との「マッチング」は可能か？最短の日数でスポーツの総当たり戦を組む方法は？町に救急病院をつくるのに最適な場所とは？身近に存在する問題を、グラフ理論を用いてすっきり解決！あの有名な問題から、知られざる難問までを網羅。数学の奥深い世界にご招待！

第１章　グラフ登場
第２章　グラフの分類
第３章　距離の分析
第４章　木の構成
第５章　グラフのトラバース
第６章　グラフを一周する
第７章　グラフの因子分解
第８章　グラフの分解
第９章　グラフの向きづけ
第１０章　グラフを描く
第１１章　グラフの彩色
第１２章　グラフの同期

[日販商品データベースより]

巡回セールスマン問題、四色問題、中国人郵便配達問題…。身近に存在する問題を、グラフ理論を用いてすっきり解決。あの有名な問題から、知られざる難問までを網羅。数学の奥深い世界を紹介する１冊。