Главная /
Графы и их применение /
Какой граф называется гамильтоновым графом?
Какой граф называется гамильтоновым графом?
вопросПравильный ответ:
связный граф
G, если существует замкнутая цепь, проходящая через каждую вершину ровно один раз
граф, ограниченный простым циклом и не содержащий внутри других цикло
граф, содержащий его дополнение
связный граф
G, если существует замкнутая цепь, проходящая через каждую его четную вершину Сложность вопроса
93
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Это очень легкий решебник интуит.
30 сен 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.