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