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

花木 良【著】

講談社（2026/03発売）

• サイズ 新書判／ページ数 272p／高さ 18cm
• 商品コード 9784065431238
• NDC分類 415.7
• Cコード C0241

出版社内容情報

一筆書きの探究から生まれた「超役に立つ」数学！

郵便配達、交通整理、データサイエンス、機械学習、インフラ整備、迷路＆ナンプレ攻略……。
どうしてこんなに「応用範囲」が広いのか？

○最短時間で営業ルートをめぐる【巡回セールスマン問題】
○地図を塗り分ける【四色問題】
○大切な美術品を盗難から守る【美術館問題】
○一方通行で事故を減らす【交通整理問題】
○人間関係を円滑にする【円卓問題】……

これらすべてを解決でき、データサイエンスや機械学習など、先端研究にも欠かせないグラフ理論。
現代数学の重要テーマが、豊富な具体例で知識ゼロから理解できる！


【目次】

内容説明

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

目次

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

著者等紹介

花木良［ハナキリョウ］
１９８１年、愛知県岡崎市生まれ。岐阜大学教育学部准教授。早稲田大学教育学部卒業。早稲田大学大学院教育学研究科修了。博士（理学）。早稲田大学教育・総合科学学術院助手、奈良教育大学准教授等を経て現職。専門は結び目理論。数学に関する科学館展示、教員養成等の研究もおこなっている（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。