Macam-macam Graf dilihat dari strukturnya (Bagian 1)

1.   Graf Trivial (Trivialgraph)

Graf yang hanya terdiri dari satu titik disebut trivialgraph (K₁).

2.      Graf Lengkap (Complete Graph)

Graf lengkap ialah graf sederhana yang setiap simpulnya mempunyai sisi ke semua simpul lainnya. Graf ini setiap titiknya terhubung dengan semua titik yang lain dengan hanya satu rusuk (K₅). Graf lengkap dengan n buah simpul dilambangkan dengan K_n. Jumlah sisi pada graf lengkap yang terdiri dari n buah simpul adalah n(n – 1)/2.

Contoh:

 

3.      Multi Graf (Multigraph)

Multi Graf adalah graf yang mempunyai satu atau lebih pasangan rusuk ganda yang menghubungkan 2 buah simpulnya. Contoh:  

 

Simpul A dan C dihubungkan oleh 2 buah rusuk, e1 dan e2, demikian juga titik B dan D dihubungkan oleh rusuk e4.

4.      Graf Pseudo(Pseudograph)

Graf yang memiliki satu atau lebih pasang rusuk ganda yang menghubungkan 2 buah simpulnya(multigraph) dan memiliki satu atau lebih loap pada simpulnya disebut pseudograph.

Graf diatas selain memiliki rusuk ganda juga memiliki dua buah loap dititik B dan E. Loap adalah rusuk yang ujungnya hanya memiliki sebuah titik.

Selanjutnya Graf Teratur, Graf Bipartite ....