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