Задача Задача №1065668
А
А
В Подземной стране долгое время существовала система передвижения, состоящая из перекрестков и ходов. Причём по некоторым из них можно было вернуться на тот же перекрёсток, с которого вышел. В один момент такое расположение посчитали нерациональным и решили перекрыть некоторые ходы так, чтобы не было цикличных ходов. Сколько ходов нужно перекрыть, чтобы схема движения представляла собой дерево, если сейчас в Подземной стране количество перекрестков равно 12, а число ходов составляет 22? (В ответе запиши только число.)
Для того чтобы превратить существующую систему передвижения в дерево, необходимо перекрыть определенное количество ходов.
В данной ситуации, где количество перекрестков равно 12, а число ходов составляет 22, чтобы превратить схему движения в дерево, необходимо перекрыть \( 22 - 12 + 1 = 11 \) ходов.
Таким образом, чтобы схема движения в Подземной стране представляла собой дерево, нужно перекрыть 11 ходов.
