26
Gambar 2.12. Contoh Directed Graph
2007/Makalah/Makalah0607-63.pdf
?
Beberapa graph sederhana khusus, diantaranya:
Null Graph, adalah sebuah graph
yang tidak
memiliki edge atau
himpunan
sisinya merupakan himpunan kosong.
Complete graph, adalah graph sederhana yang setiap vertex-nya mempunyai
edge ke semua vertex lainnya.
2.2.2
Terminologi Dasar
Berikut beberapa terminologi dasar dari sebuah graph (Munir, 2007, p364).
Bertetangga (Adjacent)
Dua buah simpul dikatakan bertetangga bila keduanya terhubung langsung.
Bersisian (Incident)
Untuk sembarang edge e = (u, v), edge e dikatakan bersisian dengan vertex u
dan vertex v.
Derajat (Degree)
Derajat
suatu
vertex
adalah
jumlah
edge
yang
bersisian
dengan
edge
tersebut.
Notasinya adalah
d(v). Pada graph berarah,
derajat
vertex
dinyatakan dengan d
in
(v) dan d
out
(v), yang dalam
hal
ini d
in
(v) adalah derajat
 |