1. Главная
  2. Библиотека
  3. Высшая математика
  4. Парк города N организован так, что дорожки в нём не обр...
Решение задачи на тему

Парк города N организован так, что дорожки в нём не образуют циклы. В парке решили провести реконструкцию освещения. По новому проекту каждый перекрёсток и каждый тупик должны будут освещать 3 фонаря, а аллея, соединяющая два перекрёстка или перекрёсток и

  • Высшая математика
  • #Дискретная математика
  • #Теория графов
Парк города N организован так, что дорожки в нём не образуют циклы. В парке решили провести реконструкцию освещения. По новому проекту каждый перекрёсток и каждый тупик должны будут освещать 3 фонаря, а аллея, соединяющая два перекрёстка или перекрёсток и

Условие:

Парк города N организован так, что дорожки в нём не образуют циклы. В парке решили провести реконструкцию освещения. По новому проекту каждый перекрёсток и каждый тупик должны будут освещать 3 фонаря, а аллея, соединяющая два перекрёстка или перекрёсток и тупик 7. Сколько фонарей будет установлено, если количество перекрёстков и тупиков в парке равно 27 ?
(В ответе запиши только число.)

Ответ: \square
Ответить!

Решение:

Для решения задачи начнем с определения количества перекрёстков и тупиков. Пусть n — количество перекрёстков и тупиков. По условию, n = 27.

В парке не образуются циклы, значит, он представляет собой дерево. В дереве количество рёбер (аллей) равно количеству вершин (перекрёстков и ту...

Выбери предмет