巡回セールスマン問題、四色問題、中国人郵便配達問題… --
アーサー・ベンジャミン /著, ゲアリー・チャートランド /著, ピン・チャン /著, 松浦俊輔 /訳   -- 青土社 -- 2015.8 -- 20cm -- 405p

資料詳細

タイトル グラフ理論の魅惑の世界
副書名 巡回セールスマン問題、四色問題、中国人郵便配達問題…
著者名等 アーサー・ベンジャミン /著, ゲアリー・チャートランド /著, ピン・チャン /著, 松浦俊輔 /訳  
出版 青土社 2015.8
大きさ等 20cm 405p
分類 415.7
件名 グラフ理論
注記 The fascinating world of graph theory.の翻訳
注記 文献あり 索引あり
内容紹介 巡回セールスマン問題、四色問題、中国人郵便配達問題…。身近に存在する問題を、グラフ理論を用いてすっきり解決。あの有名な問題から、知られざる難問までを網羅。数学の奥深い世界を紹介する1冊。
要旨 意中の人との「マッチング」は可能か?最短の日数でスポーツの総当たり戦を組む方法は?町に救急病院をつくるのに最適な場所とは?身近に存在する問題を、グラフ理論を用いてすっきり解決!あの有名な問題から、知られざる難問までを網羅。数学の奥深い世界にご招待!
目次 第1章 グラフ登場;第2章 グラフの分類;第3章 距離の分析;第4章 木の構成;第5章 グラフのトラバース;第6章 グラフを一周する;第7章 グラフの因子分解;第8章 グラフの分解;第9章 グラフの向きづけ;第10章 グラフを描く;第11章 グラフの彩色;第12章 グラフの同期
ISBN(13)、ISBN 978-4-7917-6873-8   4-7917-6873-6
書誌番号 1113290482
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1113290482

所蔵

所蔵は 7 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
公開 Map 415 一般書 利用可 - 2054701023 iLisvirtual
港南 公開 Map 415 一般書 利用可 - 2054725674 iLisvirtual
保土ケ谷 公開 Map 415 一般書 利用可 - 2054725682 iLisvirtual
港北 公開 Map 415 一般書 利用可 - 2054725690 iLisvirtual
山内 公開 Map 415 一般書 利用可 - 2054725666 iLisvirtual
戸塚 公開 Map 415 一般書 利用可 - 2054725640 iLisvirtual
公開 Map 415 一般書 利用可 - 2054725658 iLisvirtual