グラフ理論入門 の商品レビュー

R・J.ウィルソン(著者),西関隆夫(訳者),西関裕子(訳者)

2023/01/31

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

2021/06/22

図書館で借りた。
この手の離散系論は、定義・定理を厳密に区別しない本も多いが、本書は比較的親切だと感じた。
また、応用分野への例も豊富で、想像を書き立てられる。