閉じる

ITパスポート平成22年秋期 問66

問66
note_alt
calculate

ものとものとのつながりを抽象化してとらえるとき,XからYへのつながり(順序関係という)を(X,Y)と記し,66.png/image-size:67×18と図示するものとする。3組の順序関係(A,B),(A,C),(B,D)を図で示したものはどれか。
  • 66a.png/image-size:114×112
  • 66i.png/image-size:114×112
  • 66u.png/image-size:149×112
  • 66e.png/image-size:149×112

分類 :

テクノロジ系 » 基礎理論 » 情報に関する理論

正解 :

エ

解説 :

必要な矢印はAからB、AからC、BからDの三本です。図エだけが三つの向きを全て満たしています。

線でつながっているだけでなく、矢印の向きも条件です。例えばDからBでは順序関係が逆で、同じ関係とはみなせません。

▲
Pagetop