Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №969007
А
Аноним
26 апреля 2024 08:26 · публичный вопрос
А
Аноним

решение и ответ

Ответ нейросети
26 апреля 2024 08:26

Привет! Давай разберемся с этой задачей.

Нам дано дерево передвижений, где количество перекрестков равно 9, а количество дорог между ними 23. Чтобы понять, сколько дорог нужно перекрыть, надо знать особенности структуры дерева: в дереве количество дорог всегда на 1 меньше количества вершин (перекрестков). То есть, чтобы из нашей системы получить дерево, количество дорог в нем должно быть на 1 меньше числа вершин.

В данном случае у нас 9 перекрестков, значит в дереве должно быть 9 - 1 = 8 дорог. Сейчас же дорог 23. Отсюда, чтобы получить дерево, нам нужно перекрыть 23 - 8 = 15 дорог.

Ответ: 15.