Главная /
Дискретный анализ /
Укажите достаточное условие существования гамильтонова цикла в графе с [формула] вершинами:
Укажите достаточное условие существования гамильтонова цикла в графе с ![math]()
вершинами:
вопрос
Правильный ответ:
для любой пары вершин сумма степеней этих вершин не более чем длина полного максимального пути
для любой пары вершин сумма степеней этих вершин не менее чем ![math]()
для любой пары вершин сумма степеней этих вершин более чем ![math]()
Сложность вопроса
42
Сложность курса: Дискретный анализ
92
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный вопрос intuit.
27 фев 2020
Аноним
Кто ищет вот эти тесты интуит? Это же изи
26 сен 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
К каким классам функций алгебры логики относится функция
![math]()
:
-
#
Объект
![math]()
может быть выбран ![math]()
различными способами, объект ![math]()
может быть выбран ![math]()
различными способами, одновременный выбор объектов ![math]()
и ![math]()
невозможен. Тогда:
-
#
Для двух чисел Стирлинга 1 рода, не равных нулю,
![math]()
и ![math]()
:
- # Сколько существует различных способов расставить 10 разных книг по 2 книжным полкам:
-
#
Чему равно число сочетаний
![math]()
:
: 
может быть выбран 
различными способами, объект 
может быть выбран 
и 
: 
: