Google Searching

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.

Posting Lainnya:
Nihi Sumba Resort
The Brando Resort, Tahiti.
Royal Mansour, Marrakesh, Maroko.
The Peninsula Manila, Filipina.
Hotel Bel-Air, Los Angeles, Amerika Serikat.
Four Seasons Resort Sayan, Bali, Indonesia.
5 Resor Paling Eksklusif di Dunia



Info Lainnya:


Info Bisnis:






Mobile ads:





Komentar