応用情報技術者アルゴリズムとモデルの適用条件オリジナル・公式資料照合難易度
無向グラフの頂点1,2,3,4に、辺(1,2),(2,3)を加えた。Union-Findで同じ集合の二頂点を結ぶ辺は閉路を作るとする。次に閉路を作る辺はどれか。
A
(1,4)
4はまだ1の集合に含まれていない。
B
(2,4)
2と4は異なる集合に属している。
C
(1,3)★ 正解
1と3は既に1-2-3で連結され、同じ集合に属している。辺を足すと三角形の閉路になる。
D
(3,4)
4は別の集合なので、初めて二つの集合を連結する。
解説
1と3は既に1-2-3で連結され、同じ集合に属している。辺を足すと三角形の閉路になる。
根拠資料・確認情報
対応範囲：2026年度 応用情報技術者試験／シラバスVer.7.2・科目A/B表記
資料確認日：2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。