Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Для каждого графа проверим, является ли он эйлеровым. Графы, которые можно сложить из одного куска проволоки, должны быть связными и все вершины у них должны иметь чётную степень. Проанализировав каждый граф, видим, что только первый и третий графы удовлетворяют этим условиям. Таким образом, ответ: 2.
ГДЗ по фото 📸
Подать жалобу Правообладателю