Распознанный текст: В Подземной стране долгое время существовала система передвижения состоящая из перекрёстков и ходов. Причём по некоторым из НИх можно было вернуться на тот же…
Распознанный текст: В Подземной стране долгое время существовала система передвижения состоящая из перекрёстков и ходов. Причём по некоторым из НИх можно было вернуться на тот же перекрёсток, c которого вышел: В один момент такое расположение посчитали нерациональным и решили перекрыть некоторые ходы так; чтобы не было цикличных Ходов. Сколько ходов нужно перекрыть, чтобы схема движения представляла собой дерево, если сейчас в Подземной стране количество перекрёстков равно 12,а ЧИСЛО хоДоВ составляет 28? (В ответе запиши ТОЛЬКО ЧИСЛО.
Для того чтобы превратить систему передвижения в Подземной стране в дерево, нужно перекрыть 11 ходов. Это число можно получить, применив формулу Эйлера для деревьев: количество рёбер = количество вершин - 1. Таким образом, при 12 перекрёстках в системе передвижения достаточно 11 ходов, чтобы избежать циклических путей и получить структуру дерева.
