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

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

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

Укажите достаточное условие существования гамильтонова пути в графе с n вершинами:

(Отметьте один правильный вариант ответа.)
Варианты ответа
для любой пары вершин сумма степеней этих вершин не менее чем n
для любой пары вершин сумма степеней этих вершин не менее чем n-1(Верный ответ)
для любой пары вершин сумма степеней этих вершин более чем n
Похожие вопросы
Укажите достаточное условие существования гамильтонова цикла в графе с n вершинами:
Какова максимальная длина простого пути в графе с n вершинами:
Максимальное количество ребер в простом графе с n вершинами и k компонентами связности равно:
Укажите условие существования системы общих представителей для разбиений S=A_1 \cup A_2 \cup ... \cup A_m и S=B_1 \cup B_2 \cup ... \cup B_m:
Укажите множество, с которым у множества деревьев с n вершинами имеется взаимнооднозначное соответствие:
Укажите выражения, описывающие количество ребер в полном неориентированном графе с количеством вершин n:
Укажите выражение, описывающие количество ребер в полном ориентированном графе с количеством вершин n:
Какие из методов доказательства применяются при подсчете количества деревьев на n вершинах с k концевыми вершинами:
Множество деревьев на n вершинах с k концевыми вершинами имеет взаимнооднозначное соответствие с этим множеством:
Для простого графа с n вершинами укажите количества ребер, обеспечивающие связность графа: