База ответов ИНТУИТ

Графы и их применение

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

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