Page 26 - Modul Graf fix kali ya allaah
P. 26
d(G) = ∑ d (v) + ∑ d out (v)
in
= [d (a)+d (b)+d (c)+d (d)+d (e)+d (f)+d (g)] +
in
in
in
in
in
in
in
[d out (a)+d out (b)+d out (c)+d out (d)+d out (e)+d out (f)+
d out (g)]
= [0+2+1+2+1+0+2] + [0+0+2+2+0+3+1]
= 8+8
= 16
Catatan:
Perhatikan derajat masuk dan derajat keluar simpul d yang
bersisian dengan loop. Sebuah loop berarah akan memberi
P a g e 23 | 88