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

4.3 Jalur dalam Relasi dan Graph Berarah

 Misalkan R adalah relasi pada himpunan A. Sebuah jalur dengan panjang di R

п : a, x , x , …, x , b
1
n-1
2
dimulai dengan a dan diakhiri dengan b, begitu rupa

a R x , x R x , …,x n-1 R b
1
2
1

Catatan: Sebuah jalur dengan panjang n melibatkan n + 1 elemen A, meskipun

 Contoh 1

Perhatikan digraf pada gambar berikut. Kemudian

п1: 1, 2, 5, 4, 3 adalah jalan dari panjang 4 dari simpul 1 sampai 3

п2: 1, 2, 5, 1 adalah jalan dari panjang 3 dari simpul 1 ke dirinya sendiri

n3 : 2, 2 adalah jalur panjang 1 dari simpul 2 ke dirinya sendiri

Siklus: sebuah jalur yang dimulai dan diakhiri pada titik yang sama (п2 п3)