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

 Komposisi

Misalkan п = a, x , x , …, x ,b adalah sebuah
1
1
2
n-1
lintasan dalam relasi R dengan panjang n membentuk a
ke b,

dan п = b, y , y , …, y m-1 ,c adalah sebuah jalur dalam
2
1
2
relasi R dengan panjang m bentuk b ke c,

maka komposisi п and п adalah jalurnya a, x , x , …,
2
2
1
1
x ,b y , y ,…, y m-1 ,c dengan panjang n + m
2
1
n-1
dilambangkan dengan п 2 O п 1