正誤表

ネットワーク設計理論（岩波講座「インターネット」５），岩波書店，２００１．

Last update: April 9, 2004.

第１刷（４、５章）に以下の訂正があります。御迷惑をおかけして申し訳ありません。第２刷（2004年３月25日発行）以降では修正されております。

• P137 L14, 「(x,y) \in E」→「(x,y) \in E[G]」
• P140 L9, 「$x$と$y$は連結」→「$v$と$w$は連結」
• P145 L13, 「存在するか」の最後にピリオド挿入
• P147 コラム L5, 「非決定計算」→「非決定性計算」
• P147 コラム L6, 「決定性問題」→「決定問題」
• P156 L2, 「ある節点」の「ある」を削除
• P157 L1--2, 「その部分も」の「その」を削除
• P157 L↑9, 「$P$に新たに」→「$T$に新たに」
• P158 L7, 「与えられた（$s$を根とする出）木」→「$s$を根とする出木」
• P164 コラムL↑13, 「その根に隣接する」→「その根に接続する」
• P166 L9, 「$x \neq s,t$・・・$x = s$・・・$x = t$」→「$v \neq s,t$・・・$v = s$・・・$v = t$」
• P172--173, P172 L12に「S=1/(1-\sigma)<2」とあるが計算誤り。S = 2+\sigma（収束値）であり無限回くり返すことは確かだが、その収束値は最大流量に等しい。
• P187 L↑6, 「たかだか$|E|^{1/2}$だけ」→「たかだか$|E|^{1/2}$回だけ」
• P188 L10, 「デニッツ」→「ディニッツ」
• P191 L↑4,「\kappa_2 ・・・s_i・・・s_i・・・」→「\kappa_2 ・・・v・・・v・・・」
• P210 図5.6,「1-枝連結に」→「2-枝連結に」
• P213 L1,「同様に」→「同様の」
• P236 引用文献の3, 発行所の「Springer」を挿入
• P243 左L3, 「単純」→「単純（路, 閉路が）」