GRAPH G 1, G1 adalah graph dengan V:{1,2,3,4} dan E: {(1,2),),(1,3),(2,3),(2,4),(3,4)}
GRAPH G2,G2 adalah graph dengan V:{1,2,3,4} dan E:{(1,2),(2,3),(1,3),(1,3),(2,4),(3,4),(3,4),(3,3)}
GRAPH G3,G3 adalah graph dengan V: {1,2,3,4} dan E:{e1,e2,e3,e4,e5,e6,e7,e8}
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 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
1. Graph berhingga (limited graph)
2. Graph tak-berhingga (unlimited graph)
berhingga,sedangkan graph tak berhingga ialah graph yang jumlah simpulnya,n,tidak berhingga banyaknya .
Berdasarkan orientasi arah pada sisi, maka secara
umum graph dibedakan atas 2 jenis:
1. Graph tak-berarah (undirected graph)
- Graph yang sisinya tidak mempunyai orientasi arah disebut graph tak-berarah. Tiga buah graph pada Gambar 2 adala
2. Graph berarah (directed graph atau digraph)
graph berarah
ialah graph yang setiap sisinya diberikan orientasi arah .
di atas adalah jenis- jenis graph [ROS99]
Tidak ada komentar:
Posting Komentar