応用情報技術者アルゴリズムとモデルの適用条件オリジナル・公式資料照合難易度
有向グラフの辺はA→C、B→C、C→Dだけである。各辺の始点が終点より先に現れる並びはどれか。
A
B,C,D,A
A→Cの制約に反し、Aが後にある。
B
B,A,C,D★ 正解
AとBはいずれもCより前、CはDより前なので全ての先行制約を満たす。
C
A,C,B,D
B→Cの制約に反し、BがCより後にある。
D
D,A,B,C
C→Dの制約に反し、Dが先にある。
解説
AとBはいずれもCより前、CはDより前なので全ての先行制約を満たす。
根拠資料・確認情報
対応範囲:2026年度 応用情報技術者試験/シラバスVer.7.2・科目A/B表記
資料確認日:2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。