Jenis-Jenis Graph

Berdasarkan jumlah simpul pada suatu graph :

1. Graph berhingga (limited graph)

                 Graph berhingga adalah graph yang jumlah

                     simpulnya, n, berhingga

2. 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.  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.

Contoh Terapan Graph

1. Rangkaian Listrik
2. Isomer senyawa kmia karbon