グラフ理論

グラフ理論は，位相幾何学や確率論をはじめとする他の数学分野とのつながりを深めながら急速に発 展した．その繁栄は数学のみにとどまらず，ネットワークフローやマッチングからのアプローチは現代 社会における問題解決の基礎理論となっている． 　本書では，グラフ理論に関するほぼすべての内容を体系的に学ぶことができる．加えて，一般的によ く用いられる証明手法について詳述されている．節末には，内容の理解とその手法の習得のために，幅 広い難易度の問題が豊富に掲載されている． 　最適化問題に対する計算複雑性やグラフアルゴリズムについても記載されており，計算機科学の側面 からグラフ理論に関心のある読者にも，その興味に応えられる内容となっている．