ネットワークスペシャリスト 2016年 午前2 問03

ネットワークの最大同時論理回線数【午前2 解説】

要点まとめ

• 結論：X地点からY地点まで同時に使用可能な論理回線の最大数は10本です。
• 根拠：ネットワークの最大フロー問題として考え、各辺の容量（多重度）を元に最大流量を求めることで導出します。
• 差がつくポイント：単純な辺の容量合計ではなく、複数経路の流量配分を考慮し、ボトルネックを見極めることが重要です。

正解の理由

よくある誤解

• 各辺の容量を単純に足し合わせてしまい、最大流量を過大評価することがあります。
• 最短経路や単一経路の容量だけで判断し、全体の流量配分を無視する誤りも多いです。

解法ステップ

1. 問題を最大フロー問題として認識する。
2. 各辺の容量（多重度）を流量の上限とみなす。
3. 複数の経路（例：X→A→D→Y、X→B→E→Y、X→C→F→G→Yなど）を探索する。
4. 各経路の容量制約を考慮しながら、流量を割り当てる。
5. フォード・ファルカーソン法などで最大流量を求める。
6. 計算結果から最大流量が10であることを確認する。

選択肢別の誤答解説

• ア（8）：経路の一部しか考慮せず、全体の流量を過小評価しています。
• イ（9）：一部の経路を見落とし、最大流量を正確に計算できていません。
• ウ（10）：全経路を考慮し、最大流量を正しく求めています。
• エ（11）：容量の重複やボトルネックを無視し、過大評価しています。

補足コラム

FAQ