Главная /
Дискретный анализ /
Гамильтонов путь на простом неориентрованном графе - это:
Гамильтонов путь на простом неориентрованном графе - это:
вопросПравильный ответ:
простой путь, проходящий через каждое ребро и каждую вершину графа
простой путь, проходящий через каждое ребро графа
простой путь, проходящий через каждую вершину графа
Сложность вопроса
67
Сложность курса: Дискретный анализ
92
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Бегу отмечать отмечать сессию интуит
11 мар 2018
Аноним
Экзамен сдан на пять.!!!
07 янв 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько существует разбиений из 5 элементов на 2 класса:
- # Укажите верное рекуррентное соотношение для чисел Стирлинга II рода:
-
#
Укажите количество произвольных отображений из множества
![math]()
, в множество ![math]()
:
-
#
Оцените сложность алгоритма построения эйлерова цикла в графе с количеством вершин
![math]()
и количеством ребер ![math]()
:
- # Сколько существует различных разбиений множества из 4 элементов на 2 класса:
, в множество 
: 
и количеством ребер 
: