Page 29 - Modul Graf fix kali ya allaah

b. Urutan derajat simpulnya yaitu 1, 3, 4, 4, dan 1

Jumlah dari derajat simpul pada graf = 1+3+4+4+1 =

13 ....(bilangan ganjil)

Hal ini kontradiksi dengan lemma jabatan tangan, artinya

grafnya tidak ada. Jika kita tetap berusaha

menggambarkan secara grafis maka akan ada beberapa

simpul yang tidak dapat digambarkan sesuai dengan

derajat yang diberikan.

8. Lintasan (Path)

Lintasan adalah barisan berselang seling: simpul – jalur –

simpul
.

Berdasarkan jalur yang dilaluinya, lintasan terbagi 2 jenis:

(1) Lintasan sederhana : setiap jalur yang dilalui berbeda

(setiap jalur pada lintasan tersebut hanya dilalui tepat

satu kali)

(2) Lintasan tidak sederhana : ada jalur yang dilalui lebih

dari satu kali

Berdasarkan simpul awal dan simpul akhir lintasan, lintasan

terbagi 2 jenis:

P a g e 26 | 88