【ネットワークスペシャリスト試験令和6年度春期午前Ⅱ 問5】

ネットワークスペシャリスト試験令和6年度春期午前Ⅱ 問5

5個のノードA〜Eから構成される図のネットワークにおいて、Aをルートノードとするスパニングツリーを構築した。このとき、スパニングツリー上で隣接するノードはどれか。ここで、図中の数値は対応する区間のコストを表すものとする。

ア　AとE
イ　BとC
ウ　CとD
エ　DとE

この問題は、Aをルートノードとしたスパニングツリーを構築し、そのスパニングツリーにおいて隣接するノードの組みを選ぶものです。スパニングツリーでは、全てのノードを最小のコストでつなぐ木構造を構築します。

手順（最小全域木：Prim法をA始点で適用）
初期：ノードA
Aから最小コストの辺を選ぶ → A-B（コスト1） → ノードB追加
A,Bから出る辺の中で最小 → B-E（コスト2） → ノードE追加
A,B,Eから出る辺の中で最小 → E-C（コスト1） → ノードC追加
A,B,E,Cから出る辺の中で最小 → C-D（コスト3） → ノードD追加
これにより構築されるスパニングツリーの辺は以下の通り
A-B（1）、B-E（2）、E-C（1）、C-D（3）
選択肢は以下の通り
ア　AとE → ✕（スパニングツリーにはない）
イ　BとC → ✕（スパニングツリーにはない）
ウ　CとD → 〇（スパニングツリーに含まれる）
エ　DとE → ✕（スパニングツリーにはない）