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

Цикл, по определению, - это:

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

Варианты ответа

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

простой путь, у которого начальная и конечная вершины совпадают(Верный ответ)

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

Похожие вопросы

По определению, две вершины называются связанными, если:

По определению, граф называется связным, если:

По определению, эйлеров путь для конечного неориентированного графа -это:

Какой неориентированный граф по определению называется деревом:

Продолжите утверждение: "В связном графе либо имеется гамильтонов цикл, либо:

Конечный неориентрованный граф имеет эйлеров цикл тогда и тольо тогда, когда: