Гамильтонов цикл является

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

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

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

Цикл, сумма весов рёбер которого отрицательна, называется

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

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

Граф Дирака является

Любое дерево является

Разновидностью сортировки обменом является

Выходом алгоритма Прима является