Page 27 - Modul Graf fix kali ya allaah
P. 27
derajat keluar 1 dari simpul itu dan sekaligus juga derajat
masuk 1 ke simpul tersebut.
7. Lemma Jabatan Tangan
Lemma jabatan tangan (hand shaking lemma) berbunyi:
“Jumlah dari derajat simpul pada suatu graf pasti genap yaitu
dua kali banyak jalur pada graf itu.”
Notasi:
∑ d (v) = 2 . |E|
Dimana:
d(v) = derajat simpul v
|E| = Banyak anggota himpunan jalur (banyak jalur pada
graf)
Lemma jabatan tangan dapat digunakan untuk menentukan
apakah graf dengan kondisi tertentu yang diberikan itu ada
(eksis).
Contoh:
P a g e 24 | 88
