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