内容紹介：〈「一筆書きができるかどうか」を数学的に探究したところから生まれた「グラフ理論」とはどのようなものか。データサイエンスや機械学習など、先端研究に欠かせない重要テーマが、知識ゼロから理解できる！〉哲学者・カントが毎日、定時に散歩をしたことで有名な古都・ケーニヒスベルク（現・カリーニングラド）には、中州と河岸をつなぐ７つの橋がかかっていました。－－これら７つの橋をそれぞれ一度だけ渡って、すべての橋を渡ることができるか？長く難問とされてきたこの問題を解決したのがオイラーであり、この問題の探究から生まれたのが「グラフ理論」です。「巡回セールスマン問題」や「中国人郵便配達問題」「円卓問題」「四色問題」など、パズル的な要素も含むバラエティ豊かな例題で知られるグラフ理論は、数学の二大区分の一つである「離散数学」の中核的概念として、現代数学における重要な位置を占めています。グラフ理論の応用範囲は、ロジスティクスや市街地・インフラ等のグランドデザイン、データサイエンスや機械学習などにも広がり、その重要性から一部の概念は高校数学でも取り扱われるようになってきました。数学界の「点と線」ともいうべき話題のこの理論を初歩の初歩からかみくだき、具体例を多数用いた敷居の低い一冊として、初級的な入門書の少ないこの分野の定番書を目指します。〈取り上げる項目例〉○ケーニヒスベルクの橋と巡回セールスマン問題○人間関係は円滑に！－－最少の席替えでみんなと話すには○対戦相手をどう決める？－－テニスの試合から麻雀大会まで○交通整理をしよう－－「一方通行」と「信号の制御」で考える○数独をグラフ理論で解く……ほか
一筆書きの探究から発展した「超役に立つ」数学！・最短時間で営業ルートをめぐる巡回セールスマン問題。・地図を塗り分ける四色問題。・大切な美術品を最小限のカメラで守る美術館問題。・一方通行で事故を減らす交通整理問題。・人間関係を円滑にする円卓問題…。これらすべてを解決でき、データサイエンスや機械学習などの先端研究にも欠かせないグラフ理論。現代数学の重要テーマが、豊富な具体例で知識ゼロから理解できる！
もくじ情報：試合を組もう　「グラフ理論」の基本的な考え方；試合進行をしよう　「辺の彩色」と「有向グラフ」；人間関係を構築しよう　頂点の多いグラフを使いこなす；マッチングしよう　「適切な組合せ」を考える；コストを抑えよう　「最小」と「最短」を考えるグラフ；経路を求めよう　「オイラーグラフ」と「ハミルトングラフ」；迷路を攻略しよう　「右手（左手）の法則」をグラフでとらえる；交通整理をしよう　「橋」と「頂点彩色」を活用する；インフラを整備しよう　グラフを用いて「強度」を考える；配置をしよう　「辺を交差させないグラフ」をどう描くか；地図を塗ろう　「四色問題」とはなにか；こんな問題もグラフ理論で解決できる！　「問題の構造」を可視化できるグラフ表現を身につけよう；パズルをグラフで解こう　“ナンプレ”からサイコロ問題まで

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