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