グラフ理論入門：基本とアルゴリズム

著者名：宮崎修一

森北出版（2017/02発売）

• ISBN：9784627852815

内容説明

これからグラフ理論を学ぶひとへ。これ一冊で理論もアルゴリズムもわかる！具体例・やさしい説明・豊富な図でわかりやすい！

感想・レビュー

※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。

[富士獣]

再読。 「講義指定の教科書が難しいからとっかかりとして使う」「非情報学部から情報系院試の対策の1冊目として使う」「非情報系で競プロなどしていて、理論面基礎理解として使う」ならとても平易で分かりやすいです。薄く、章末問題の解説も載っており、とても1冊目向き。 例えば最短経路のアルゴリズムがダイクストラしか載っていないなど、競プロの直接的な対策には向きません。また、グラフ理論をしっかり学びたいなら2冊目に別の本を読む必要があります。

2022/05/29

[チャートやつ]

グラフ理論入門書。あくまで初学者がグラフ理論の考え方に触れるための本。 内容が厳選されている分非常に薄い本となっているので、読み始めやすいと思う。

[Bantako]

所々読み飛ばしちゃったけど面白かった 競プロerは読むべき

2018/07/17

[yamanaka25]

わかりやすかった 辞書的に一冊あっていいと思う

2020/06/30

[tarotene]

定理の証明と演習問題などは飛ばし読みしつつ主要な結果だけ追って読みました。同著者の『アルゴリズム理論の基礎』とスタイルは似通っていますが、そちらで触れられていなかったグラフアルゴリズムもきちんと載っています。次は問題に目を通しつつ、自分で解答を作成しながら読もうと思います。サイエンス社から出ているベルジュ本などへの足掛かりとしてもちょうど良いのではないでしょうか。

2019/09/19