第１章　序論

１　基本概念

２　ネットワークの例

３　ネットワークの問題の分類

４　アルゴリズムの効率

５　ネットワーク分析の手順

第２章　グラフとダイグラフ

１　グラフと同型

２　グラフの隣接と接続

３　グラフにおける道とサイクル

４　グラフの例

５　グラフの表現

６　ダイグラフと同型

７　ダイグラフの隣接と接続

８　ダイグラフにおける道とサイクル

９　ダイグラフの表現

第３章　基本的ネットワークにおけるフロー

１　基本的ネットワーク

２　フロー増大道

３　最大フローと最小カット

４　最大フロー・最小カットの定理

５　最大フローのアルゴリズム

第４章　基本的フロー問題の諸変型

１　３つの変換

２　容量の下方制約、上方制約を持つネットワーク

第５章　多端点フロー

１　容量ルール

２　ゴモリーとフーのアルゴリズム

３　基本的アルゴリズム

４　完全なアルゴリズム

第６章　道と連結度

１　連結グラフと連結ダイグラフ

２　グラフについてのメンガーの定理（辺形式）

３　メンガーの定理の若干の類同命題

４　メンガーの定理の証明

５　テレコミュニケーションのネットワーク

第７章　最長道と最短道のアルゴリズム

１　最短道のアルゴリズム

２　最長道のアルゴリズム

３　最大フロー・最小コストのアルゴリズム

第８章　木

１　木の数学的諸性質

２　全域木を構成する

３　木を調べる

４　木を数え上げる

５　海底天然ガス・パイプラインの組織

第９章　物理的なネットワーク

１　成分と通過変数・横断変数

２　グラフによる表現

３　成分の動きをモデル化するさいに設定される諸仮定

第10章　電気のネットワーク

１　キルヒホフの電圧法則の方程式

２　基本サイクル

３　キルヒホフの電流法則の方程式

４　基本カットセット

５　基本サイクル行列と基本カットセット行列を得る

６　テリゲンの定理

第11章　電気のネットワーク

１　行列方程式の定式化

２　行列方程式を解く

３　状態方程式

第12章　マッチングの問題

１　結婚問題

２　修正された結婚問題

３　結婚定理の２つの証明

４　最大マッチングを求めるためのアルゴリズム

第13章　割りあて問題

１　割りあて問題についてのハンガリーのアルゴリズム

２　割りあて問題のいくつかの変型

第14章　輸送問題

１　輸送問題についてのハンガリーのアルゴリズム

２　輸送問題についての１つの交代的なアルゴリズム

３　積み替え問題

第15章　臨界道分析

１　活動の表現に頂点を用いる活動ネットワーク

２　事象の表現に頂点を用いる活動ネットワーク

３　２つのタイプの活動ネットワーク

４　臨界道

５　最も速い開始時間と最も遅い開始時間

第16章　日程計画（スケジューリング）

１　所与の人数の働き手についての、プロジェクトの日程計画

２　臨界道日程計画のアルゴリズム

３　防護の仕組みつきのアルゴリズム

第17章　収納問題

１　箱詰め問題

２　ナップザック問題

第18章　立地問題

１　頂点単一中心立地問題

２　頂点多中心立地問題

３　絶対中心立地問題

第19章　ネットワーク分析の理論

１　ネットワークのモデルの諸性質

２　ネットワークの問題のリニア・プログラミングとしての定式化

３　ネットワーク問題の双対形式

４　その他のネットワークの問題の双対形式

第20章　アルゴリズムとNP-完全性

１　アルゴリズムの効率

２　NP-完全問題

さらに進んだ読書のための案内

追い書き

本文中の問題の解

訳者あとがき

索引