Graph Lengkap

ialah graph sederhana yang setiap simpulnya mempunyai sisi ke semua simpul lainnya.

 

Graph lingkaran

adalah graph sederhana yang setiap simpulnya berderajat dua. Graph lingkaran dengan n simpul dilambangkan dengan Cn.

 

Graph Teratur (Regular Graphs)

Graph yang setiap simpulnya mempunyai derajat yang sama disebut graph teratur

Graph Bipartite (Bipartite Graph)

Graph G di bawah ini adalah graph bipartit,

karena simpul-simpunya dapat dibagi menjadi V1

= {a, b, d} dan V2 = {c, e, f, g}