未分類
秋期
ネットワークスペシャリスト 2012年 秋期 問4
4 / 25
図のネットワークで、数字は二つの地点間で同時に使用できる論理回線の多重度を 示している。X 地点からY 地点までには同時に最大幾つの論理回線を使用することが できるか。 D E X Y F
正解と解説
表示する
正解 ウ
10
各区間の論理回線多重度を枝の容量とみなし、X地点からY地点への最大フロー(同時に使える回線数の最大)を求めます。経路の容量制約を考慮して合計すると、同時に使える回線は最大10となり、ウが正解です。