Вопрос:

6. Опираясь на теорию графов, решите задачу: На рисунке показан абажур, изготовленный из стальной проволоки. Какое наименьшее количество кусков проволоки нужно, чтобы изготовить абажур, показанный на рисунке?

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

Ответ:

На рисунке можно выделить:

  • Два круга (верхний и нижний)
  • Вертикальные отрезки, соединяющие круги

Минимальное количество кусков проволоки будет, если каждый элемент будет изготовлен из одного куска.

На рисунке представлено:

  • 2 круга
  • 8 вертикальных отрезков

Итого: 2 + 8 = 10 кусков проволоки.

Ответ: 10

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие