Чтобы граф имел эйлеров путь, он должен иметь не более двух нечётных вершин (вершин, из которых выходит нечётное количество рёбер). Если нечётных вершин больше двух, то для рисования фигуры потребуется несколько кусков проволоки. Количество необходимых кусков равно половине количества нечётных вершин.
Чтобы граф имел эйлеров путь, он должен иметь не более двух нечётных вершин (вершин, из которых выходит нечётное количество рёбер). Если нечётных вершин больше двух, то для рисования фигуры потребуется несколько кусков проволоки. Количество необходимых кусков равно половине количества нечётных вершин.