図のネットワークで、数字は二つの地点間で同時に使用できる論理回線の多重度
を示している。X地点から¥地点までには同時に最大幾つの論理回線を使用するこ
とができるか。
エ]
X
Y
F
正解と解説
正解 ウ
10
最大フロー問題で、XからYへ同時に使える論理回線の最大数は、各経路の多重度の合計としてボトルネックを考慮すると10になります。よってウの10が正解です。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。 
