グラフ理論「超」入門―オイラーの着想から生まれた新しい数学(ブルーバックス) [新書]

グラフ理論「超」入門―オイラーの着想から生まれた新しい数学(ブルーバックス) の 商品概要

• 要旨（「BOOK」データベースより）

  一筆書きの探究から発展した「超役に立つ」数学！・最短時間で営業ルートをめぐる巡回セールスマン問題。・地図を塗り分ける四色問題。・大切な美術品を最小限のカメラで守る美術館問題。・一方通行で事故を減らす交通整理問題。・人間関係を円滑にする円卓問題…。これらすべてを解決でき、データサイエンスや機械学習などの先端研究にも欠かせないグラフ理論。現代数学の重要テーマが、豊富な具体例で知識ゼロから理解できる！

• 目次（「BOOK」データベースより）

  試合を組もう　「グラフ理論」の基本的な考え方
  試合進行をしよう　「辺の彩色」と「有向グラフ」
  人間関係を構築しよう　頂点の多いグラフを使いこなす
  マッチングしよう　「適切な組合せ」を考える
  コストを抑えよう　「最小」と「最短」を考えるグラフ
  経路を求めよう　「オイラーグラフ」と「ハミルトングラフ」
  迷路を攻略しよう　「右手（左手）の法則」をグラフでとらえる
  交通整理をしよう　「橋」と「頂点彩色」を活用する
  インフラを整備しよう　グラフを用いて「強度」を考える
  配置をしよう　「辺を交差させないグラフ」をどう描くか
  地図を塗ろう　「四色問題」とはなにか
  こんな問題もグラフ理論で解決できる！　「問題の構造」を可視化できるグラフ表現を身につけよう
  パズルをグラフで解こう　“ナンプレ”からサイコロ問題まで

• 出版社からのコメント

  一筆書きの数学的探究から生まれた「グラフ理論」。データサイエンスや機械学習に欠かせない重要テーマが、知識ゼロから理解できる！

• 内容紹介

  一筆書きの探究から生まれた「超役に立つ」数学！
  
  郵便配達、交通整理、データサイエンス、機械学習、インフラ整備、迷路＆ナンプレ攻略……。
  どうしてこんなに「応用範囲」が広いのか？
  
  ○最短時間で営業ルートをめぐる【巡回セールスマン問題】
  ○地図を塗り分ける【四色問題】
  ○大切な美術品を盗難から守る【美術館問題】
  ○一方通行で事故を減らす【交通整理問題】
  ○人間関係を円滑にする【円卓問題】……
  
  これらすべてを解決でき、データサイエンスや機械学習など、先端研究にも欠かせないグラフ理論。
  現代数学の重要テーマが、豊富な具体例で知識ゼロから理解できる！

• 著者紹介（「BOOK著者紹介情報」より）（本データはこの書籍が刊行された当時に掲載されていたものです）

  花木 良(ハナキ リョウ)
  １９８１年、愛知県岡崎市生まれ。岐阜大学教育学部准教授。早稲田大学教育学部卒業。早稲田大学大学院教育学研究科修了。博士（理学）。早稲田大学教育・総合科学学術院助手、奈良教育大学准教授等を経て現職。専門は結び目理論。数学に関する科学館展示、教員養成等の研究もおこなっている

グラフ理論「超」入門―オイラーの着想から生まれた新しい数学(ブルーバックス) の商品スペック