Вы искали: неориентированном (Русский - Английский)

* Эйлеров путь существует в неориентированном, связном графе если и только если граф имеет 0 или 2 вершины нечётной степени.
*an undirected, connected graph has an eulerian path if and only if it has either 0 or 2 vertices of odd degree.

Путь в неориентированном графе представляет собой последовательность вершин formula_1, таких что formula_2 смежна с formula_3 для formula_4.
a path in an undirected graph is a sequence of vertices formula_1such that formula_2 is adjacent to formula_3 for formula_4.

==Похожие понятия==Множество вершин (неориентированного графа) и функция расстояния образуют метрическое пространство в том и только в том случае, когда граф связен.
the vertex set (of an undirected graph) and the distance function form a metric space, if and only if the graph is connected.