Terdapat beberapa famili graf, diantaranya : graf roda (wheel), graf petersen, graf kipas, graf pohon, graf bintang, graf katerpilar, graf banana tree, graf komplit, graf bipartitie, graf generelized petersen, graf ladder dan masih banyak lainnya.
Beberapa family graf adalah sebagai berikut :
- Graf Roda
Graf roda Wn (n > 3) adalah graf yang didapat dengan menghubungkan semua titik dari graf lingkaran Cn dengan suatu titik yang disebut titik pusat. Jadi, Wn terdiri dari n+1 titik dan 2n sisi.
2. Graf Ladder
Graf yang dilambangkan dengan Ln adalah sebuah graf yang perpadanan dengan K2 x Pn dengan titik V (Ln). graf ladder mempunyai 2n titik, dan 3n-2 sisi.
