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