グラフ理論の魅惑の世界 : 巡回セールスマン問題、四色問題、中国人郵便配達問題・・・

Author(s)

Bibliographic Information

グラフ理論の魅惑の世界 : 巡回セールスマン問題、四色問題、中国人郵便配達問題・・・

アーサー・ベンジャミン, ゲアリー・チャートランド, ピン・チャン著 ; 松浦俊輔訳

青土社, 2015.8

Other Title

The fascinating world of graph theory

グラフ理論の魅惑の世界 : 巡回セールスマン問題四色問題中国人郵便配達問題

Title Transcription

グラフ リロン ノ ミワク ノ セカイ : ジュンカイ セールスマン モンダイ、ヨンショク モンダイ、チュウゴクジン ユウビン ハイタツ モンダイ・・・

Available at  / 126 libraries

Note

原著 (Princeton University Press, 2015) の翻訳

参考資料: p395-400

Description and Table of Contents

Description

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

Table of Contents

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

by "BOOK database"

Details

  • NCID
    BB19183643
  • ISBN
    • 9784791768738
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Original Language Code
    eng
  • Place of Publication
    東京
  • Pages/Volumes
    405p
  • Size
    20cm
  • Classification
  • Subject Headings
Page Top