応用情報技術者アルゴリズムとモデルの適用条件オリジナル・公式資料照合難易度

有向グラフの辺は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

アプリ内の初回回答データ

回答データを読み込んでいます。

同じレッスンの問題

アプリで毎日学習しよう

ゲーミフィケーションで 応用情報技術者 合格を目指す。無料・課金なし。

更新: 2026/11/2
有向グラフの辺はA→C、B→C、C→Dだけである。各辺の始点が終点より先に現れる | 応用情報技術者 練習問題・解説 | まなびの時間