Page 25 - Modul Graf fix kali ya allaah

Hitung derajat dari graf G berikut:

∑ d(v) = d(a) + d(b) + d(c) + d(d) + d(e) + d(f) + d(g)

= 0 + 2 + 3 + 4 + 1 + 3 + 3

6. Derajat Graf Berarah

Misalkan G graf berarah. Derajat dari graf berarah G adalah

jumlah derajat masuk dan derajat keluar dari simpul-

simpulnya.

Notasi:

d(G) = ∑ d (v) + ∑ d out (v)
in

Contoh:

Hitung derajat dari graf berikut:

P a g e 22 | 88