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(limited graph)
Graph berhingga adalah graph yang jumlah simpulnya, n, berhingga.
Graph tak-berhingga(unlimited graph)
Graph yang jumlah simpulnya, n, tidak berhingga banyaknya disebut graph tak-berhingga.
Berdasarkan orientasi arah pada sisi, maka secara umum graph dibedakan atas 2 jenis:
1. Graphtak-berarah(undirected graph)
Graph yang sisinya tidak mempunyai orientasi arah disebut graph tak-berarah. Tiga buah graph pada Gambar2 adalah graph tak-berarah.
2. Graph berarah(directed graphatau digraph)
Graph yang setiap sisinya diberikan orientasi arah disebut sebagai graph berarah. Dua buah graph pada Gambar 3 adalah graph berarah.
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.
Tidak ada komentar:
Posting Komentar