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

Для построения графа, показанного на рисунке, требуется минимальное количество отрезков, равное числу рёбер графа. На рисунке изображён граф с 6 рёбрами. Следовательно, потребуется 6 кусков проволоки.