Page 6 - Chapter 2
P. 6
• 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.