Эйлеров путь существует тогда и только тогда, когда число вершин нечётной степени

Эйлеров цикл существует тогда и только тогда, когда в графе отсутствуют вершины

Связный ориентированный граф содержит эйлеров цикл тогда и только тогда, когда для каждой вершины графа её полустепень захода равна

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

Эйлеров путь - это

Граф, содержащий эйлеров путь, называется

Эйлеров путь, являющийся циклом, носит название

Эйлеров цикл существует

Неориентированное дерево, в котором степени вершин не превосходят 3, называется

Ориентированное дерево, в котором исходящие степени вершин не превосходят 2, носит название

Путь, проходящий по всем рёбрам графа и притом только по одному разу, носит название