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

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

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

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

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

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

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

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

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

Гамильтонов путь на простом неориентрованном графе - это:

Максимальный полный путь в связном графе имеет тип цикла тогда и только тогда, когда:

Укажите соотношение между количество ребер в полном ориентированном графе и количеством ребер в полном неориентированном графе, оба графа с количеством вершин

Путь в графе - это:

Длина пути в графе - это:

Какова минимальная длина цикла в простом графе:

В неориентированном графе количество вершин нечетной степени:

Длина пути в ориентированном графе с весами ребер - это:

Единственные вершины нечетной степени в простом графе:

Максимальное количество ребер в простом графе с 5 вершинами и 2 компонентами связности равно: