数学ナビゲーター掲示板
HOME
HELP
新規作成
新着記事
ツリー表示
スレッド表示
トピック表示
発言ランク
ファイル一覧
検索
過去ログ
ツリー一括表示
離散数学 有向グラフの問題
/カエサル
(21/01/20(Wed) 10:37)
#50591
親記事 / 返信無し
■50591
/ 親階層)
離散数学 有向グラフの問題
□投稿者/ カエサル
一般人(1回)-(2021/01/20(Wed) 10:37:31)
離散数学 グラフの問題なのですが、以下の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)}でその中での条件に合致した複数の組み合わせを作れば良いというのは分かるのですが、「推移的」というのがよく分かりません、、、
[
□ Tree
]
返信
/
引用返信
[メール受信/OFF]
削除キー/
編集
削除
Mode/
通常管理
表示許可
Pass/
HOME
HELP
新規作成
新着記事
ツリー表示
スレッド表示
トピック表示
発言ランク
ファイル一覧
検索
過去ログ
-
Child Tree
-
Edit By
数学ナビゲーター