Google Searching

Info

Jumat, 19 Maret 2010

Graf

Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.

Jenis-Jenis Graf
Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf,
maka graf digolongkan menjadi dua jenis:

1. Graf sederhana (simple graph).
Graf yang tidak mengandung gelang maupun sisi-ganda dinamakan
graf sederhana.

2. Graf tak-sederhana (unsimple-graph).
Graf yang mengandung sisi ganda atau gelang dinamakan graf
tak-sederhana (unsimple graph).

•Berdasarkan jumlah simpul pada suatu graf, maka secara umum graf
dapat digolongkan menjadi dua jenis:

1. Graf berhingga (limited graph)
adalah sebuah graf yang jumlah simpulnya, n, berhingga.

2. Graf tak-berhingga (unlimited graph)
Graf yang jumlah simpulnya, n, tidak berhingga banyaknya
disebut graf tak-berhingga.

•Berdasarkan orientasi arah pada sisi, maka secara umum graf di
bedakan atas 2 jenis:

1. Graf tak-berarah (undirected graph)
Graf yang sisinya tidak mempunyai orientasi arah disebut graf
tak-berarah.

2. Graf berarah (directed graph atau digraph)
Graf yang setiap sisinya diberikan orientasi arah disebut se-
bagai graf berarah.

Contoh
Graf dalam penerapannya :
Rangkaian listrik, Isomer senyawa kimia karbon dll.

LinkWithin

Related Posts Plugin for WordPress, Blogger...

Mobi Info

...

Lazada Promo