グラフ理論入門

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

• 販売会社／発売会社: 近代科学社
• 発売年月日: 2001/11/10
• JAN: 9784764902961

商品レビュー

2023/01/31

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

2021/06/22

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