グラフ・ネットワーク・組合せ論/伊理正夫/藤重悟

伊理正夫藤重悟
共立出版
工系数学講座 18
ISBN：4320016173/9784320016170
発売日:2002年04月

---

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