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

 Hitung R 2  Matriks Boolean (p. 37)

a R a sejak a R a dan a R a Matriks Boolean adalah matriks m × n
2
a R b sejak a R a dan a R b yang entrinya 0 atau 1.
2

a R c sejak a R b dan b R c Misalkan A = [a ] dan B = [b ] adalah
2
ij
ij
b R e sejak b R c dan c R e matriks m × n matriks Boolean.
2
b R d sejak b R c dan c R d Gabungan A dan B: A V B = C = [c ]
2
ij
2
c R e sejak c R d dan d R e c = 1 jika a = 1 atau bij = 1
ij
ij
Karenanya c = 0 jika tidak
ij
2
R ={(a,a), (a,b), (a,c), (b,e), (b,d), (c,e)} Pertemuan A dan B: A ^ B = D = [d ]
ij
d = 1 jika a dan b keduanya 1
ij
ij
ij
 Hitung R ∞ d = 0 jika tidak
ij
Untuk menghitung R , kita
∞

membutuhkan semua pasangan R∞ = { (a,a), (a,b),

simpul terurut yang memiliki jalur (a,c), (a,d), (a,e),

dengan panjang berapa pun dari (b,c),(b,d), (b,e), R

simpul pertama ke simpul kedua. (c,d), (c,e), (d,e) }.

Kita bisa melihatnya dari gambar

Catatan: If | R | berukuran besar, dapat membosankan dan mungkin sulit untuk menghitung R ∞