Какое наименьшее число кусков алюминиевой проволоки нужно, чтобы изготовить граф, показанный на рисунке?

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

Поэтому, чтобы изготовить этот граф, потребуется один кусок проволоки.

Ответ: 1