TEORI GRAF 3

Jenis-Jenis Graph

Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graph, maka graph
digolongkan menjadi dua jenis:

1. Graph sederhana (simple graph).
2. Graph tak-sederhana (unsimple-graph).

Graph sederhana (simple graph)
Graph yang tidak mengandung gelang maupun sisi-ganda dinamakan graph

sederhana. G1 adalah contoh graph sederhana.

Graph tak-sederhana (unsimple-
graph)
Graph yang mengandung sisi ganda atau
gelang dinamakan graph tak-sederhana
(unsimple graph). G2 dan G3 adalah contoh
graph tak-sederhana.

Jenis-Jenis Graph

Berdasarkan jumlah simpul pada suatu
graph, maka secara umum graph dapat
digolongkan menjadi dua jenis:
1. Graph berhingga (limited graph)
2. Graph tak-berhingga (unlimited
graph)


Graph berhingga (limited graph)
Graph berhingga adalah graph yang jumlah
simpulnya, n, berhingga.
 Graph tak-berhingga (unlimited graph)
Graph yang jumlah simpulnya, n, tidak
berhingga banyaknya disebut graph tak-
berhingga.