Главная /
Алгоритмы и модели вычислений /
Какое количество раз гамильтонов цикл проходит через каждую вершину сети, если количество узлов равно n?
Какое количество раз гамильтонов цикл проходит через каждую вершину сети, если количество узлов равно n?
вопросПравильный ответ:
n-1
n
1
Сложность вопроса
88
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
07 мар 2020
Аноним
Экзамен прошёл на отлично. Спасибо за ответы
10 сен 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Метод ветвей и границ используется
- # Множество всех возможных назначений работ на процессоры в дереве поиска представляется в виде
- # Произведение времени работы процессора на количество процессоров носит название
- # Если в графе степени любых двух несмежных вершин не меньше общего числа вершин в графе, то такой граф считается
- # Подмножество вершин графа, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством, носит название