 | 離散数学 グラフの問題なのですが、以下の13個の二項関係を教えていただけないでしょうか？…
良ければ宜しくお願い致します。
「集合 {1, 2, 3} 上の 2 項関係のうち，次の 3 つの条件を同時に満たすものは，全部で 13 個ある.
• (1,2)を要素として含む • (2,3)を要素として含む • 推移的である
これらの 13 個の 2 項関係をすべて有向グラフで表せ」
二項関係というのが
{(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3)｝でその中での条件に合致した複数の組み合わせを作れば良いというのは分かるのですが、「推移的」というのがよく分かりません、、、
|
このトピックをツリーで一括表示