ITパスポート|アルゴリズムとプログラミング 問11
ものとものとのつながりを抽象化してとらえるとき、X から Y へのつながり(順序関係という)を(X、Y)と記し、X → Y と図示するものとする。3組の順序関係(A、B)、(A、C)、(B、D)を図で示したものはどれか。
(図)ア:A → B、C → A、D → B。イ:A → B、A → C、D → B。ウ:B → A、A → C、B → D。エ:A → B、A → C、B → D。
正解:エ
解説
(A、B)は A → B、(A、C)は A → C、(B、D)は B → D です。
- エ 正解。三つの矢印が全て正しい向きです。
もう一歩深く
(A,B)は A → B、(A,C)は A → C、(B,D)は B → D なので、エの図になります。アは C → A と D → B の向きが違います。イは D → B の向きが違います。ウは B → A と B → D で、A と B の向きが逆です。このような、ものとものとの関係を点と矢印で表したものを、グラフ(有向グラフ)といいます。
出典:平成22年度秋期 ITパスポート試験 公開問題 問66(読点「,」を「、」に改変)