グラフ・ネットワーク・組合せ論

グラフ理論・ネットワーク理論とアルゴリズムに関する基礎知識は，'工系'の学生や技術者にとって必要不可欠な数学となってきている。
本書は，それらグラフ理論・ネットワーク理論とアルゴリズムを「正しく」理解できることをねらった，類書のない教科書である。 「グラフ」では，コンピュータでグラフを取り扱う際の技法と構造について解説し，基本的なことからマトロイド構造までカバーする。
「ネットワーク」では，最適化のいくつかの基本的問題について，問題解決のためのアルゴリズムを構成するコツを紹介。 「組合せ論」では，古典的組合せ論，整凸多面体と複体のホモロジーの初歩について解説。
そして，この3つのテーマを，マトロイド，劣モジュラ関数といった話題を横糸としてつないでいく。