Dua buah simpul dikatakan
bertetangga bila keduanya
terhubung langsung.
Tinjau graph :
simpul 1 bertetangga
dengan simpul 2 dan 3,
simpul 1 tidak bertetangga
dengan simpul 4.
Bersisian (Incidency)
Simpul Terpencil (Isolated Vertex)
Simpul terpencil ialah simpul yang tidak
mempunyai sisi yang bersisian dengannya.
Tinjau graph : simpul 5 adalah simpul terpencil.
Graph Kosong (null graph atau empty graph)
Graph yang himpunan sisinya merupakan
himpunan kosong (Nn).
Derajat (Degree)
Derajat suatu simpul adalah jumlah sisi yang
bersisian dengan simpul tersebut.
Notasi: d(v)
Tinjau graph G1:
d(1) = d(4) = 2
d(2) = d(3) = 3
Derajat (Degree)
Tinjau graph G3:
d(5) = 0 : simpul terpencil
d(4) = 1 : simpul anting-anting
(pendant vertex)
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)
Derajat (Degree)
Tinjau graph :
din(1) = 2; dout(1) = 1
din (2) = 2; dout(2) = 3
din (3) = 2; dout(3) = 1
din (4) = 1; dout(4) = 2
Tidak ada komentar:
Posting Komentar