Page 24 - Modul Graf fix kali ya allaah

pada sebuah simpul. Jika ada lebih dari 1 loop maka

masing-masing loop juga memberi derajat 2 pada simpul

yang bersisian dengan loop tersebut.

Contoh:

d(a) = 0, d(b) = 2, d(c) = 3, d(e) = 1, d(f) = 3, d(g) = 3

d(d) = 4……. (2 dari jalur, dan 2 dari 1 loop)

5. Derajat Graf Tidak Berarah

Misalkan G graf tidak berarah. Derajat G adalah jumlah dari

derajat masing-masing simpul pada G.

Notasi:

d(G) = ∑ d(v)

Contoh:

P a g e 21 | 88