Краткое пояснение:
Краткое пояснение: Для того чтобы граф можно было сложить из одного куска проволоки, необходимо, чтобы он был связным и имел не более двух вершин нечётной степени.
Анализ графов:
- Верхний граф: имеет 5 вершин. Две вершины имеют степень 2, две вершины имеют степень 3, и одна вершина имеет степень 4. Так как есть две вершины нечётной степени, этот граф можно нарисовать, не отрывая карандаша от бумаги и не проводя по одной линии дважды.
- Нижний граф: имеет 4 вершины. Две вершины имеют степень 2, и две вершины имеют степень 3. Так как есть две вершины нечётной степени, этот граф также можно нарисовать, не отрывая карандаша от бумаги и не проводя по одной линии дважды.
Ответ: 2