Graph
Graf adalah
kumpulan simpul (nodes) yang dihubungkan satu sama lain dengan garis atau busur
(edge).
Suatu Graf
terdiri dari dua himpunan yaitu himpunan V dan E :
a. Verteks
(simpul) adalah himpunan simpul yang terbatas dan tidak kosong.
b. Edge
(Sisi/busur) adalah himpunan busur yang menghubungkan sepasang simpul.
Simpul-simpul
pada graf adalah suatu obyek yang mewakili suatu kota atau tempat dan
sebagainya. Busur dapat mewakili obyek seperti, jalan raya,sambungan telepon,
dan lain-lain. Menurut arah dan beban yang dimiliki oleh busur,maka Graf dibedakan
sebagai berikut:
a. Graf berarah
dan berbobot tiap busur mempunyai anak panah dan bobot.
Lihat
contoh gambar 1.1.
Gambar
1.1 Graf Berarah dan Berbobot
b. Graf tidak
berarah dan berbobot
busur tidak
mempunyai panah, tetapi tetap memiliki bobot atau beban pada setiap busurnya.
Lihat
contoh gambar 1.2.
Gambar 1.2. Graf tidak
berarah dan berbobot
c. Graf berarah
dan tidak berbobot Busur memiliki arah, tetapi tidak memiliki bobot atau beban
pada setiap busurnya.
Lihat
contoh gambar 1.3.
Gambar berarah dan tidak berbobot
d. Graf tidak
berarah dan tidak berbobot Busur tidak memiliki arah dan tidak memiliki bobot
pada setiap busurnya.
Lihat
contoh gambar 2.4.
Gambar tidak berarah dan tidak berbobot
Tidak ada komentar:
Posting Komentar