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

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

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

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

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

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

目次

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

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。