ITパスポート試験 ITパスポート 2010年 (平成22年 秋期) 問66: ものとものとのつながりを抽象化してとらえるとき、XからYへのつながり(順序関係という)を(X, Y)と記し、X→Yと図示するものとする。3組の順序関係(A, B

問題本文

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

選択肢

• ア.ア: A→B、D→B、A→C(下方向)
• イ.イ: A→B、D→B、A→C(下方向)※詳細はPDF図参照
• ウ.ウ: B→A、A→C(下)、B→D
• エ.エ: A→B、A→C、B→D

正解

エ. エ: A→B、A→C、B→D

解説

順序関係(X,Y)はX→Yと矢印で図示する.設問の3組(A,B)(A,C)(B,D)は「A→B」「A→C」「B→D」の3本の矢印で表現される.Aから2本(B,Cへ)、Bから1本(Dへ)が出る形状.混同注意として、矢印の向きを逆にしたり余分な経路を追加すると間違い.「タプル左→右の向き」を正確に守ること.正解はエ.順序関係の可視化は有向グラフの基本.

選択肢ごとの解説

• ア.D→Bという矢印は元の(A,B)(A,C)(B,D)からは導かれない.D→Bは存在せず、B→Dの逆向きであるため誤り.設問の順序関係に該当しない.
• イ.詳細はPDF図によるがD→Bや他の不要な矢印を含む可能性があり、与えられた3組と整合しないため不適切.順序関係の方向性が誤っている.
• ウ.B→AはAからBへの順序関係(A,B)と逆向きで誤り.向きを誤った表現で、設問のタプルとは合わない.
• エ.正解.A→B、A→C、B→Dの3本の矢印が示され、与えられた3組の順序関係(A,B)(A,C)(B,D)を正しく表現した有向グラフ.