Graf Roda Wn adalah graf yang memuat graf sikel yang setiap titik pada sikel terhubung langsung dengan titik pusat

Graf kubus (cube graph) adalah graf sederhana yang himpunan titiknya berupa himpunan tupel-n binar (binary n-tupel) (a1, a2, …, an), yaitu a1 adalah 0 atau 1, i = 1, 2, 3, …, n, dan dua titik terhubung langsung jika dan hanya jika dua tupel yang bersesuaian berbeda ditepat satu tempat. Graf kubus yang diperoleh dinyatakan dengan Qn (Purwanto, 1998:23)

Graf yang terdiri dari satu lintasan disebut graf lintasan. (Purwanto, 1998:22).
Graf lintasan dengan n titik dinotasikan dengan Pn, dengan n bilangan asli

Graf sikel adalah graf yang terdiri dari satu sikel (Purwanto, 1998:22).Graf sikel dinotasikan Cn

Graf bipartisi komplit (complete bipartite graph) adalah graf bipartisi dengan himpunan partisi X dan Y sehingga masing-masing titik di X dihubungkan dengan masing-masing titik di Y oleh tepat satu sisi. Jika |X| = m dan |Y| = n, maka graf bipartisi tersebut dinyatakan dengan Km,n. (Purwanto, 1998:22)

Graf bipartisi (bipartite graph) adalah graf yang himpunan titiknya dapat dipisahkan menjadi dua himpunan tak kosong X dan Y sehingga masing-masing sisi di graf tersebut menghubungkan satu titik di X dan satu titik di Y; X dan Y disebut himpunan partisi (Purwanto, 1998:21)

Graf komplit (Complete Graph) adalah graf dengan setiap pasang titik yang berbeda dihubungkan oleh satu sisi. Graf komplit dengan n titik dinyatakan dengan Kn (Purwanto, 1998:21)