База ответов ИНТУИТ

Дискретный анализ

<<- Назад к вопросам

Путь имеет тип цикла, если:

(Отметьте один правильный вариант ответа.)

Варианты ответа
этот путь является гамильтоновым циклом
порожденный множеством вершин пути подграф имеет гамильтонов цикл(Верный ответ)
этот путь является эйлеровым циклом
Похожие вопросы
Полный простой путь длины l имеет тип цикла, если выполняется условие:
Максимальный полный путь в связном графе имеет тип цикла тогда и только тогда, когда:
Путь назвается простым, если:
Некоторый простой путь называется полным, если:
Путь в графе - это:
Кратчайший путь - это:
Гамильтонов путь на простом неориентрованном графе - это:
По определению, эйлеров путь для конечного неориентированного графа -это:
Эйлеров путь может существовать в графе, количество вершин нечетной степени в котором:
В конечном неориентированном графе эйлеров путь существует тогда и только тогда, когда: