Какой граф называется гамильтоновым графом?
(Отметьте один правильный вариант ответа.)
Варианты ответа
связный граф G, если существует замкнутая цепь, проходящая через каждую вершину ровно один раз(Верный ответ)
граф, содержащий его дополнение
связный граф G, если существует замкнутая цепь, проходящая через каждую его четную вершину
граф, ограниченный простым циклом и не содержащий внутри других цикло