0833132人目の素数さん垢版 | 大砲2018/05/28(月) 19:12:36.08ID:35mGdcfM 有向グラフで二項関係Rを考え、反射性、対称性、反対称性、推移性を答える問題 反射性とは、いわば自分への辺なのはわかります。 推移性に関しては、1→2, 2→3 があったら1→3もある、というようになっているかどうかもわかります。 対称性、および反対称性についてが不明です。 対称性とは、有向グラフでいうとどの部分を表しているのでしょうか? 1→2,2→1のようになっていることでしょうか? そもそも、対称性と反対称性の有向グラフでの違いはどう考えるのでしょうか