点と線の数学 グラフ理論と4色問題 数学への招待

瀬山士郎(著者)

• 販売会社／発売会社: 技術評論社
• 発売年月日: 2019/05/18
• JAN: 9784297105105

商品レビュー

2024/04/27

四色問題はコンピュータでしか今現在証明されていないが、この本を読んでいって五色問題の証明がなされたときは感動した。

2019/10/04

　点を線でつないだだけなのに奥が深くて面白い。トポロジーから枝分かれしたということもあり、本書の大半はトポロジーでも扱う内容であったが、有向グラフはグラフ理論ならではのもの。有向グラフについては証明が中心だったのは少々残念だったが、水路としてとらえたときスムーズに水を流すためには線、つまり水路の太さをどのようにすればよいか、という問題としてとらえることで、実体のある問題として考えることができるところは良かった。また、この有向グラフの解説を読んで、PERT図やフローチャートも有向グラフであることに気づいた。身近なところにも数学が存在し、数学が全く縁遠いものではないということを改めて感じた。