工系数学講座 第１８巻 /伊理正夫

≪商品情報≫

著者名：伊理正夫
出版社名：共立出版
発行年月：2002年04月
判型：Ａ５
ISBN：9784320016170


≪内容情報≫

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