Page 24 - C:\Users\asus\Documents\Chapter 2\
P. 24
Contoh 2
Misalkan A menjadi himpunan semua manusia yang hidup
R menjadi relasi dari yang saling mengenal
a R b berarti a dan b saling mengenal
a R b berarti a dan b memiliki kenalan yang sama
2
a R b jika a mengenal seseorang x , siapa tahu x ,…, siapa tahu x ,
n
2
1
n-1
siapa tahu b.
a R∞ b berarti bahwa ada beberapa rantai kenalan yang dimulai pada
a dan berakhir pada b.
Q: Ini menarik (dan tidak diketahui) apakah setiap dua orang Amerika,
katakan, yang terkait dengan R∞
