グラフ理論/Ｊ．Ａ．ボンディ/Ｕ．Ｓ．Ｒ．マーティ/山下登茂紀

J.A.ボンディU.S.R.マーティ山下登茂紀
丸善出版
ISBN：4621307568/9784621307564
発売日:2022年11月

---

※商品画像はイメージや仮デザインが含まれている場合があります。帯の有無など実際と異なる場合があります。

【内容紹介】
グラフ理論は、位相幾何学や確率論をはじめとする他の数学分野とのつながりを深めながら急速に発
展した.その繁栄は数学のみにとどまらず、ネットワークフローやマッチングからのアプローチは現代
社会における問題解決の基礎理論となっている.

本書では、グラフ理論に関するほぼすべての内容を体系的に学ぶことができる.加えて、一般的によ
く用いられる証明手法について詳述されている.節末には、内容の理解とその手法の習得のために、幅
広い難易度の問題が豊富に掲載されている.

最適化問題に対する計算複雑性やグラフアルゴリズムについても記載されており、計算機科学の側面
からグラフ理論に関心のある読者にも、その興味に応えられる内容となっている.