В Подземной стране долгое время существовала система передвижения, состоящая из перекрестков и ходов. Причём по некоторым из них можно было вернуться на тот же перекрёсток, с…
В Подземной стране долгое время существовала система передвижения, состоящая из перекрестков и ходов. Причём по некоторым из них можно было вернуться на тот же перекрёсток, с которого вышел. В один момент такое расположение посчитали нерациональным и решили перекрыть некоторые ходы так, чтобы не было цикличных ходов. Сколько ходов нужно перекрыть, чтобы схема движения представляла собой дерево, если сейчас в Подземной стране количество перекрестков равно 12, а число ходов составляет 22? (В ответе запиши только число.)
Для того чтобы схема движения представляла собой дерево, необходимо перекрыть количество ходов, равное разности между числом ходов и числом перекрестков, то есть 22 - 12 = 10 ходов. Таким образом, чтобы получить дерево, которое является графом без циклов, нужно перекрыть 10 ходов.
