існує принаймні одна вершина, яка не може бути відвідана;

існує замкнений ланцюг, який проходить через кожне ребро;

 існує замкнений ланцюг, який проходить через кожне ребро принаймні два рази;

існує послідовність вершин, які не можна відвідати;

існує замкнений ланцюг, який проходить через кожну вершину графа рівно один раз;