Graf sederhana khusus

Graf lengkap adalah graf sederhana yang setiap simpulnya mempunyai sisi ke semua simpul lainnya.

Graf lingkaran adalah graf sederhana yang setiap simpulnya berderajat 2.

Graf teratur adalah graf sederhana yang setiap simpulnya mempunya derajat yang sama.
Jumlah sisi (e) pada graf teratur derajat r dengan n buah simpul adap dicari dengan menggunakan rumus:  $e=\frac{n.r}{2}$  

Graf bipartit adalah graf G yang himpunan simpulnya dapat dikelompokkan menjadi 2 himpunan bagian  $V_1$ dan  $V_2$  , sedemikian hingga setiap sisi di dalam G menghubungkan sebuah simpul di  $V_1$  ke sebuah simpul di  $V_2$ 

Dapat juga dikatakan graf bipartite lengkap dimana setiap simpul di  $V_1$  berhubungan dengan semua simpul di  $V_2$