Page 21 - C:\Users\asus\Documents\Chapter 2\

 Tingkat Masuk / Keluar

 Contoh 22

Misalkan A = {a, b, c, d}, dan R  Jika R adalah relasi pada himpunan A,

adalah relasi pada A yang memiliki dan B adalah himpunan bagian dari A,

matriks Buatlah digraf R, dan batasan R ke B adalah

tuliskan derajat masuk dan keluar R ∩ (B × B)

dari semua simpul

 1 0 0 0 Contoh 24

 0 1 0 0  Misalkan A = {a, b, c, d, e, f},

M    R = {(a, a), (a, c), (b, c), (a, e), (b, e), (c, e)}.
R  1 1 1 0 

  Misalkan B = {a, b, c}, lalu B × B = {(a, a),
 0 1 0 1  (a, b), (a, c), (b, a), (b, b), (b, c), (c, a), (c,

b), (c, c)}
a b c d

In-degree 2 3 1 1 dan batasan R ke B adalah

Out-degree 1 1 3 2 {(a, a), (a, c), (b, c)}