令和6年度 春期 ネットワークスペシャリスト試験 午前II 問5
5個のノードA～Eから構成される図のネットワークにおいて，Aをルートノードとするスパニングツリーを構築した。このとき，スパニングツリー上で隣接するノードはどれか。ここで，図中の数値は対応する区間のコストを表すものとする。
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：エ
スパニングツリーを構築する際、各ノードからルートノードAまでの最短パスを選択します。各ノードからAへの最短パスとそのコストは以下の通りです。
- B: B→A（コスト1）
- E: E→B→A（コスト3）
- D: D→E→B→A（コスト6）
- C: C→E→B→A（コスト4）
これにより、スパニングツリー上で隣接するノードの組み合わせは以下の通りです。
- AとB
- BとE
- EとD
- EとC
したがって、選択肢の中でスパニングツリー上で隣接するノードはエ: DとEです。
答え
エ: DとE
出典：令和6年度 春期 ネットワークスペシャリスト試験 午前II 問5
