Вопрос:

ВПР 7 класс Задача №11 Графы. Опираясь на теорию графов, решите задачу. Из стальной проволоки нужно изготовить абажур заданных размеров (см. рисунок), затратив наименьшее возможное количество проволоки. Проволоку можно гнуть под любым углом и сваривать в точках соединения. Какое наименьшее количество кусков проволоки потребуется? (Первый рисунок)

Ответ:

Чтобы изготовить абажур на первом рисунке, необходимо: * 2 кольца (верхнее и нижнее) * 4 дуги, соединяющие кольца * 1 дуга, соединяющая боковые дуги Итого: 2 + 4 + 1 = 7 кусков проволоки. Ответ: 7
Смотреть решения всех заданий с фото

Похожие