【感想・ネタバレ】グラフ理論入門(原書第4版)のレビュー

ウィルソンR.J. / 西関隆夫 / 西関裕子

※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。

グラフ理論は、今日では計算機科学だけでなく、電気・電子工学、経営工学等の基礎理論として欠くことのできない重要な概念であり、各分野への広汎な応用がなされている。 本書は、大変長い間好評を得ている「グラフ理論」原書第４版の翻訳で、きわめてわかりやすく説明された入門的教科書である。数学的予備知識を仮定せずに簡明に書かれているので、大学初年級学生でも十分読み進むことができる。

[ブクログ · ★★★★☆]

グラフニューラルネットワーク、グラフ信号処理、グラフ～など、ちらほら聞くので、それらの領域の原点にあたるであろうグラフ理論の入門書を一読。多くの定理とその証明が紹介されているが、深追いはせず、基本的な記法やグラフ理論の考え方の大枠を掴む意味で役立った。途中までは視覚的に分かりやすくイメージしやすかったが、肝心のマトロイド理論に入って抽象度が上がり、分からなくなってしまった。また再挑戦したい。