問66
頻出度★★☆
ものとものとのつながりを抽象化してとらえるとき，X から Y へのつながり（順序関係という）を（X，Y）と記し，(X)──→(Y) と図示するものとする。3 組の順序関係（A，B），（A，C），（B，D）を図で示したものはどれか。
平成22年度 秋期 ITパスポート試験 問66
テクノロジ系基礎理論 › 応用数学
这道题的解析和你的作答记录。
解説
問 66
错误ア
箭头是 A→B、C→A、D→B 这 3 条。C→A 表示的是顺序关系（C，A），与所求的（A，C）方向相反。而且 D→B 表示的是（D，B），与（B，D）也方向相反。3 条箭头中有 2 条方向画错了。
错误イ
箭头是 A→B、A→C、D→B 这 3 条。前 2 条是正确的，但第 3 条从 D 指向 B，表示的成了（D，B）。所求的是（B，D），也就是从 B 指向 D 的箭头，所以方向反了。
错误ウ
箭头是 B→A、A→C、B→D 这 3 条。A→C 和 B→D 是正确的，但连接 A 与 B 的箭头从 B 指向 A，表示的是（B，A）。所求的是（A，B），因此这 1 条箭头的方向反了。
- エ
正解 顺序关系（X，Y）表示“以 X 为起点、以 Y 为终点的有方向的关联”，在图中用一条从 X 指向 Y 的箭头来表示。因此需要画出的是（A，B）→从 A 到 B、（A，C）→从 A 到 C、（B，D）→从 B 到 D，共 3 条箭头。エ 的图由从 A 指向 B 的向右箭头、从 A 指向 C 的向下箭头、从 B 指向 D 的向右下箭头这 3 条构成，箭头的条数以及每条箭头的起点、终点都与这 3 组顺序关系完全一致，不多也不少。所以 エ 正确。
ここがポイント
- 在顺序关系（X，Y）中，“X 是起点、Y 是终点”，箭头的方向本身就是信息的本体。（X，Y）与（Y，X）是不同的关系，方向弄反就成了错误答案。
- 把节点用有向边（带方向的箭头）连接起来的图称为有向图。核对选项时，只要依次确认“箭头的条数是否与组数一致”和“每条箭头的起点、终点是否与指定的相符”这 2 点就足够了。
用語