グラフ理論「超」入門 オイラーの着想から生まれた新しい数学

ブルーバックス　Ｂー２３２２

講談社
花木良　

• 価格: 1,320円（本体1,200円＋税）
• 発行年月: 2026年03月
• 判型: 新書
• ISBN: 9784065431238

内容情報

[BOOKデータベースより]

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

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

[日販商品データベースより]

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

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

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

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