ものとものとのつながりを抽象化してとらえるとき、XからYへのつながり（順序関係という）を（X，Y）と記し、X→Yと図示するものとする。3組の順序関係（A，B），（A，C），（B，D）を図で示したものはどれか。

選択肢

• アC→A、A→B、D→B の関係を示した図
• イA→C、A→B、D→B の関係を示した図
• ウB→A、A→C、B→D の関係を示した図
• エA→B、A→C、B→D の関係を示した図

正解と解説

正解：エ A→B、A→C、B→D の関係を示した図

順序関係(X,Y)はXからYへ向かう矢印を意味する。(A,B)はA→B、(A,C)はA→C、(B,D)はB→Dとなるので、Aから2本の矢印が出て、そのうちBからさらにDへ向かう形の図が該当する。矢印の向きを逆にしたものは別の関係を表す。

選択肢ごとの解説

• アA→CとB→Dの向きが逆になっている。
• イB→Dの向きが逆になっている。
• ウA→Bの向きが逆になっている。
• エA→B、A→C、B→Dの3組がすべて指定どおりに描かれている。

この問題に出た用語

• 有向グラフ

同じ分野の他の問題

• プログラミングすることによって、ペンの上げ下げ、直進及び右回りの方向転換が可能なロボットがある。このロボットに1辺が1m…2026年度 秋期 問88
• ある推論システムは、演繹推論、帰納推論、仮説形成などの推論が実行できる。この推論システムへの入力と得られた出力に関する記…2026年度 秋期 問84
• 問題を解いて解答群の中から正解を選ぶ、あるAIシステムがある。このシステムは、1回の学習の過程を経るごとに、学習の過程の…2025年度 秋期 問85
• 1から6までの六つの目をもつサイコロを3回投げたとき、1回も1の目が出ない確率は幾らか。2024年度 秋期 問83
• A3判の紙の長辺を半分に折ると，A4判の大きさになり，短辺：長辺の比率は変わらない。A3判の長辺はA4判の長辺のおよそ何…2022年度 秋期 問93