GRAPH
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 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 adalah graph yang jumlah
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 yang setiap sisinya diberikan orientasi arah disebut sebagai graph berarah. Dua buah graph pada Gambar 3 adalah graph berarah.
graph tak berarah
Graph yang sisinya tidak mempunyai orientasi arah disebut graph tak-berarah. Graph G1, G2, dan G3 adalah graph tak-berarah.liat pada diatas
graph berarah
ialah graph yang setiap sisinya diberikan orientasi arah .
di atas adalah jenis- jenis graph [ROS99]