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
Tidak ada komentar:
Posting Komentar