Граф, у якому існує цикл, що проходить через кожне ребро один раз.

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

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

Граф, у якому існує цикл, що проходить через кожну вершину один раз.

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