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

Для того чтобы граф можно было нарисовать, не отрывая карандаш от бумаги (или сложить из одного куска проволоки), он должен содержать Эйлеров путь или Эйлеров цикл. Это возможно, если количество вершин с нечетной степенью в графе равно 0 или 2. Давай посчитаем степени вершин для каждого графа (степень вершины — это количество ребер, которые в ней сходятся): **Верхний граф:** 1. Верхняя левая: 3 ребра (нечетная) 2. Верхняя средняя: 3 ребра (нечетная) 3. Верхняя правая: 2 ребра (четная) 4. Нижняя: 4 ребра (четная) *Количество вершин с нечетной степенью: 2.* Значит, этот граф можно начертить одной линией. **Нижний граф:** 1. Верхняя левая: 2 ребра (четная) 2. Верхняя средняя: 3 ребра (нечетная) 3. Верхняя правая: 4 ребра (четная) 4. Нижняя: 3 ребра (нечетная) 5. Средняя левая: 4 ребра (четная) *Количество вершин с нечетной степенью: 2.* Значит, этот граф тоже можно начертить одной линией. Итог: оба графа можно сложить из одного куска проволоки. **Ответ: 2**