Graf Bernama.

Beberapa graf digunakan lebih sering daripada graf lainnya dan diberi nama khusus.

$K_n$: Graf lengkap dengan $n$ simpul.
$K_{m,n}$: Graf bipartit lengkap dengan himpunan yang masing-masing memiliki $m$ dan $n$ simpul.
$C_n$: Siklus pada $n$ simpul, yakni satu putaran besar.
$P_n$: Lintasan pada $n+1$ simpul (jadi memiliki $n$ sisi), yakni satu lintasan panjang.

$Graf K5: lima simpul tersusun membentuk segilima. Setiap simpul dihubungkan dengan setiap simpul lainnya oleh sebuah sisi.$

$Graf K2,3: dua simpul pada baris atas dan tiga simpul pada baris bawah. Setiap simpul pada baris atas dihubungkan dengan setiap simpul pada baris bawah.$

$Graf C6: siklus yang terdiri atas enam simpul yang dihubungkan oleh enam sisi dan tersusun membentuk segienam.$

$Graf P5: enam simpul yang dihubungkan oleh lima sisi. Simpul pertama dan terakhir masing-masing memiliki satu sisi, sedangkan setiap simpul lainnya memiliki dua sisi (yang menghubungkannya dengan simpul sebelum dan sesudahnya pada lintasan).$