TEORI GRAF 4

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 adalah graph tak-berarah.
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.

Jenis-Jenis Graph

Berdasarkan orientasi arah pada sisi, maka
secara umum graph dibedakan atas 2 jenis:
1. Graph tak-berarah (undirected graph)
2. Graph berarah (directed graph atau digraph)


Graph tak-berarah (undirected graph)Graph yang sisinya tidak mempunyai orientasi
arah disebut graph tak-berarah. Graph G1, G2,
dan G3 adalah graph tak-berarah.

Graph berarah (directed graph atau digraph)
Graph yang setiap sisinya diberikan orientasi arah
disebut sebagai graph berarah.