Главная / Графы и их применение / Какой граф называется полугамильтоновым?

Какой граф называется полугамильтоновым?

вопрос

Правильный ответ:

если снять ограничение на замкнутость цепи, то граф называется полугамильтоновым, при этом каждый гамильтонов граф будет полугамильтоновым
связный граф G будет полугамильтоновым, если существует замкнутая цепь, проходящая через каждую его вершину
связный граф G называется полугамильтоновым, если существует замкнутая цепь, проходящая через каждое его ребро
гамильтоновым графом G называется граф, ограниченный простым циклом и не содержащий внутри других циклов
Сложность вопроса
61
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Зачёт сдан. Мчусь в бар отмечать сессию интуит
27 май 2019
Аноним
Экзамен сдал на 5. Спасибо сайту
29 апр 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.