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

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

【出典：ネットワークスペシャリスト試験 令和6年度 春期 午前Ⅱ（一部、加工あり）】

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

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

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

エ　DとE

• 手順（最小全域木：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 → ✕（スパニングツリーにはない）