Derajat (Degree)

Derajat suatu simpul adalah jumlah sisi yang

bersisian dengan simpul tersebut.

Tinjau graph G2:

d(1) = 3   > bersisian dengan  

sisi ganda

d(2) = 4    > bersisian dengan
sisi gelang (loop)

Derajat (Degree)

Pada graph berarah,

din(v) = derajat-masuk (in-degree)

                      = jumlah busur yang masuk ke simpul v

dout(v) = derajat-keluar (out-degree) 

             = jumlah busur yang keluar dari simpul v

d(v) = din(v) + dout(v)

Lemma Jabat Tangan

Rumus

Tinjau graph G3:

d(1) + d(2) + d(3) + d(4)

+ d(5)

= 2 + 2 + 3 + 1 + 0

= 8

= 2  x  jumlah sisi = 2  x  4 = 8