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

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

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

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

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

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

Подграф данного графа, содержащий все его вершины и являющийся деревом, называется

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

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

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

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