А

Привет! Давай разберемся с задачей по картинке. Нам нужно вычислить количество фонарей в парке. В условии сказано, что на каждом перекрестке и тупике по 2 фонара и что дорожки в парке не образуют циклы, значит, можно использовать формулу связи между вершинами, ребрами и гранями плоской связной графа (формула Эйлера для деревьев), но так как мы не можем применять формулы, давай попробуем другой способ.

Любое дерево (граф без циклов) имеет свойство: количество рёбер всегда на один меньше количества вершин. В нашем парке вершины - это перекрёстки и тупики, а рёбра - дорожки. Если у нас всего 23 вершины (перекрёстков и тупиков), значит, дорожек будет 22.

Теперь мы знаем, что 9 тупиков будут освещаться 18 фонарями (по 2 на каждом), остается 14 перекрёстков (23 - 9 = 14), и каждый перекресток освещается также 2 фонарями, итого получим 28 фонарей на перекрёстках (14 * 2 = 28).

Осталось лишь сложить количество фонарей на тупиках и перекрёстках: 18 + 28 = 46 фонарей вобщем.

Ответ: 46.