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]