45
dilihat pada
gambar directed
graph
memiliki tanda panah dari
verteks A
menuju
verteks B.
Gambar 2.11 Outdegree
Dalam
sebuah graph, dikatakan sebuah
verteks
adalah outdegree
apabila
sejumlah
arah
panah
mengarah
keluar
dari
verteks
tersebut
dan
sebuah
verteks
dikatakan indegree apabila sejumlah arah panah mengacu ke verteks tersebut.
Pada
contoh
gambar
2.6,
banyaknya
outdegree
dari
node
A
adalah
3,
dapat
ditulis
outdeg(3)
atau outdeg(A)
=
3.
Kesimpulannya,
arah panah
yang
keluar dari node A adalah sebanyak tiga. Sedangkan untuk
indegree dari gambar
2.7 dari node C adalah 3 dan dapat ditulis indeg(3) atau indeg(C) = 3.
2.8
Algoritma
2.8.1
Definisi Algoritma
Kata
algoritma berasal dari
nama Abu
Ja?far Mohammed Ibn
Musa
al-Khowarizmi,
seorang
ilmuwan Persia
yang
menulis
buku
berjudul
Kitab
al jabr w?al-muqabala
(rules
of
restoration and
reduction)
sekitar tahun 825.
 |