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

Для решения этой задачи необходимо определить, сколько отдельных линий (рёбер) в графе можно сделать одним куском проволоки, не отрывая её. В данном графе, если внимательно посмотреть, можно увидеть 5 отдельных замкнутых областей (контуров): большой внешний треугольник, два маленьких треугольника внутри и два четырехугольника. Чтобы сделать этот граф, достаточно иметь 3 куска проволоки. Первый кусок: можно пройтись по внешнему треугольнику и одной из внутренних линий, например, до вершины внутреннего треугольника. Второй кусок: пройтись по другому маленькому треугольнику. Третий кусок: оставшиеся линии. Ответ: 3