Page 6 - Chapter 2

• Contoh 7

Misalkan A={a,b,c,d,e} dan adalah hubungan simetris

ang diberikan oleh R={(a,b), (b,a), (a,c), (c,a), (b,c),

(c,b), (b,e), (e,b), (e,d), (d,e), (c,d), (d,c)}

Undirected edge

Adjacent vertices

digraphs graphs

 Hubungan Transitif

suatu relasi R pada himpunan A bersifat transitif jika

setiap kali a R b dan b R c, maka a R c.

Misalnya: (Ex. 8)

hubungan "<" pada himpunan bilangan bulat

Jika a <b dan b <c, maka kita memiliki a <c

 Catatan: Bukan Transitif jika ada a, b dan c di A

sehingga a R b dan b R c, tetapi a R c.