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

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

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

Варианты ответа

путь, содержащий все ребра графа, степени смежных вершин которых равны 1

путь, который можно нарисовать на плоскости так, чтобы никакие два его ребра не имели других общих точек, кроме общей вершины

только ребра ориентированного графа

путь, содержащий все ребра графа(Верный ответ)

Похожие вопросы

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

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

Какой орграф называется эйлеровым?

Какой граф называется эйлеровым графом?

Какой бесконечный граф называется эйлеровым?

Может ли связный граф обладать эйлеровым путем, если v_a и v_b - единственные нечетные его вершины?

Что называется путем от v₁ до v₂ в графе?

Что называется перегородками в графе?

Какой граф обладает эйлеровым циклом?

Какой граф является эйлеровым или гамильтоновым графом?