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

工系数学講座　18

書籍

オンデマンド版

大活字版

書籍

雑誌

電子版

読み上げ可能電子版

オーディオブック

著：藤重　悟

出版社：共立出版

同一作品の他版

アクセシブルブック

内容紹介

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

1．グラフ
1.1　グラフの定義
1.2　グラフの表現
1.3　特殊なグラフ
1.4　グラフ探索
1.5　連結性
1.6　グラフとマトロイド
1.7　グラフに関するその他の概念

2．ネットワーク
2.1　木と道
2.2　フローとカット
2.3　最小費用フロー
2.4　マッチングと被覆
2.5　その他のネットワーク最適化

3．組合せ論・トポロジー
3.1　数え上げ
3.2　反転公式
3.3　凸多面体と組合せ論
3.4　複体と単体分割
3.5　複体のホモロジー

ISBN：9784320016170
出版社：共立出版
判型：A5
ページ数：216ページ
定価：2900円（本体）
発行年月日：2002年04月
発売日：2002年04月12日
国際分類コード【Thema（シーマ）】１：PBP。

ご購入はこちら

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

内容紹介

目次