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

書誌事項

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

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

青土社, 2015.8

タイトル別名

The fascinating world of graph theory

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

タイトル読み

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

大学図書館所蔵 件 / 126

この図書・雑誌をさがす

注記

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

参考資料: p395-400

内容説明・目次

内容説明

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

目次

  • 第1章 グラフ登場
  • 第2章 グラフの分類
  • 第3章 距離の分析
  • 第4章 木の構成
  • 第5章 グラフのトラバース
  • 第6章 グラフを一周する
  • 第7章 グラフの因子分解
  • 第8章 グラフの分解
  • 第9章 グラフの向きづけ
  • 第10章 グラフを描く
  • 第11章 グラフの彩色
  • 第12章 グラフの同期

「BOOKデータベース」 より

詳細情報

  • NII書誌ID(NCID)
    BB19183643
  • ISBN
    • 9784791768738
  • 出版国コード
    ja
  • タイトル言語コード
    jpn
  • 本文言語コード
    jpn
  • 原本言語コード
    eng
  • 出版地
    東京
  • ページ数/冊数
    405p
  • 大きさ
    20cm
  • 分類
  • 件名
ページトップへ