Главная /
Графы и их применение /
Какой граф обладает гамильтоновым циклом?
Какой граф обладает гамильтоновым циклом?
вопросПравильный ответ:
гамильтонов граф
триангулированный граф
если граф
G
связный и все его вершины четные, то он обладает гамильтоновым циклом
если в графе существует замкнутая цепь, проходящая через каждое его ребро, то она называется гамильтоновым циклом
Сложность вопроса
89
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на зачёт.!!!
27 авг 2019
Аноним
Зачёт сдан. Иду в бар отмечать 5 за тест интуит
16 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.