計算機科学のブログ

関係 関係の表し方 関係の有効グラフ 関係の行列表現 大小、倍数

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第5章(関係)、5.2(関係の表し方)、5.2.2(関係の有効グラフ)の問5.5、5.2.3(関係の行列表現)の問5.6の解答を求めてみる。

問5.5

外延的記法。

{ ( 1 , 2 ) , ( 1 , 3 ) , ( 1 , 4 ) , ( 2 , 3 ) , ( 2 , 4 ) , ( 3 , 4 ) }

有向グラフ。

1234

問5.6

[ 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 ]