- ホーム
- > 電子書籍
- > 教養文庫・新書・選書
内容説明
※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。
一筆書きの探究から生まれた「超役に立つ」数学!
郵便配達、交通整理、データサイエンス、機械学習、インフラ整備、迷路&ナンプレ攻略……。
どうしてこんなに「応用範囲」が広いのか?
○最短時間で営業ルートをめぐる【巡回セールスマン問題】
○地図を塗り分ける【四色問題】
○大切な美術品を盗難から守る【美術館問題】
○一方通行で事故を減らす【交通整理問題】
○人間関係を円滑にする【円卓問題】……
これらすべてを解決でき、データサイエンスや機械学習など、先端研究にも欠かせないグラフ理論。
現代数学の重要テーマが、豊富な具体例で知識ゼロから理解できる!
感想・レビュー
※以下の感想・レビューは、株式会社ドワンゴの提供する「読書メーター」によるものです。
iwtn_
3
グラフ理論、いいじゃない。入門したい!と思い、ブルーバックスだし、タイトルと目次を見て一通り代表的な部分を知れそうだ、と購入。結果、途中まで読んで、理解することを諦めた。色を使った定理なのに全部白黒。アルゴリズム的に解く部分が、文章のベタ書きで読みにくいことこの上ない。グラフの点をアルファベットで示すわけだけど、文と図の対応確認がいちいち必要。新書なので1ページに入る内容も当然少なく。半分ぐらいから流し読みした。「超」とはこういう意味なのだろうか。私にはまだハードルが高かった、ということにしておこう。2026/04/30
IchIbeI
0
なんちゃって数的推理しながら生活するのが好きなヘボゴルファーです。今回のグラフ理論、良かった。ギリシャ語記号ないし、ノートに書き込みやすい。後半は応用編で、まだ未解決分野ですと著者も言ってたので、読み流しした。ゴルフコースの攻め方考える時に、使える。点と線といえば、松本清張の時刻表ミステリーを思い出した。SNSネットワーク時代に自分にも分かるグラフ理論使ったトリックのミステリーが書かれたら読んでみたい。これからも、アイデイアの方法として使えると思う。2026/04/17




