JJ プログラム仙人修行日誌

2024/04/20 からは、プログラム仙人修行の日誌を書いてます。


 次のネットワーク図の数値は,二つの地点の間に同時に設定できる論理回線の
多重度を示している。このうち,多重度を 1 だけ大きくすることによって,XY
間に設定できる最大論理回線数を増やせる区間はどれか。


          1
    A ─────────── D
   /\          /\
 3 /  \2        2/  \3
 / 3   \   2   /  3  \
X────── B───── E ───── Y
 \    /\     /\ /
 4 \  1/  2\  4/  4\   /6
   \/    \ /    \/
    C────── F ───── G
3 2
 ア AB

 イ BF

 ウ ED

 エ FE

■キーワード■

■解答■
  テクニカルエンジニア(エンベデッドシステム)午前平成15年問28
  テクニカルエンジニア(システム管理)午前平成15年問10

 イ BF

> 入力 出力 余裕
> B 6 (A, X, C) 4 (E, F) -2
> F 5 (B, C) 6 (E, G) 1
> D 3 (A, E) 3 (Y) 0
> E 6 (B, F) 9 (D, Y, G) 3
>
> ア、ウは出力に余裕がなく誤り。エは、Fの入力が出力より少なく、
> 出力側の多重度を大きくしても回線数が増えることはない。

 どうもありがとうございました。