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

 Jika n adalah bilangan bulat

positif tetap, kita definisikan

relasi R pada A sebagai berikut:
n
ng di R dari a ke b adalah barisan berhingga x R y berarti ada jalur panjang
n

dari x ke y di R

 Definisikan relasi R∞ pada A,

dengan mengizinkan x R y

berarti ada beberapa jalur di R

kipun mereka tidak selalu berbeda. dari x ke y. Jalur tersebut akan

tercapai pada x dan y. Relasi R∞

terkadang disebut relasi

konektivitas untuk R.

 Rn (x) terdiri dari semua veritas

yang dapat dicapai x melalui jalur

dalam R dengan panjang n.

Himpunan R∞ (x) terdiri dari

semua simpul yang bisa dicapai

dari x melalui beberapa jalur di R