Граф, у якого всі вершини мають однаковий ступінь.

Граф, який не містить циклів.

Граф, у якого кожне ребро з'єднує дві різні вершини.

Граф, який можна розфарбувати двома кольорами так, що сусідні вершини мають різні кольори.

Граф, який можна зобразити на площині без перетину ребер.