Граф, в которых все рёбра являются дугами, то есть порядок двух концов ребра графа существенен. Граф без дуг, то есть неориентированный, без петель и кратных ребер. Граф, в котором каждая пара различных вершин соединена ровно одним звеном. Граф, в котором можно обойти все вершины и при этом пройти одно ребро только один раз, каждая вершина должна иметь только чётное число рёбер. Граф, в котором все рёбра являются звеньями, то есть порядок двух концов ребра графа не существенен.