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