Контрольные задания > Какое количество из изображённых на рисунке графов, каждый из которых можно сложить из 1 куска алюминиевой проволоки?
Вопрос:
Какое количество из изображённых на рисунке графов, каждый из которых можно сложить из 1 куска алюминиевой проволоки?
Ответ:
Здравствуйте, ребята! Давайте разберемся с этой задачей.
**Условие задачи:** Нам нужно определить, сколько из представленных графов можно нарисовать, не отрывая карандаш от бумаги и не проходя дважды по одной и той же линии. Другими словами, сколько графов можно сложить из одного куска проволоки.
**Решение:**
* **Первый граф:** Можно начать с любой вершины, обойти весь граф и вернуться в ту же вершину, не отрывая карандаш. Значит, его можно сложить из одного куска проволоки.
* **Второй граф:** Также можно нарисовать, не отрывая карандаш от бумаги. Начинаем в одной вершине, проходим по всем линиям и заканчиваем в другой. Это тоже можно сделать одним куском проволоки.
* **Третий граф:** Аналогично, можно обойти весь этот граф, не отрывая карандаш от бумаги.
**Вывод:** Все три графа можно сложить из одного куска алюминиевой проволоки.
**Ответ:** 3