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

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

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

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

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

Граф, содержащий эйлеров цикл, носит название

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

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

Сумма весов рёбер, входящих в путь, носит название

Если ребра в пути не повторяются, такой путь является

Гамильтонов путь, начальная и конечная вершины которого совпадают, называется