数学ナビゲーター掲示板

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

[ 最新記事及び返信フォームをトピックトップへ ]

■50591 / inTopicNo.1)  離散数学 有向グラフの問題
  
□投稿者/ カエサル 一般人(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)}でその中での条件に合致した複数の組み合わせを作れば良いというのは分かるのですが、「推移的」というのがよく分かりません、、、
引用返信/返信 [メール受信/OFF] 削除キー/



トピック内ページ移動 / << 0 >>

このトピックに書きこむ

Mode/  Pass/

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター