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

Question

Accepted Answer

Для того чтобы схема движения представляла собой дерево, необходимо перекрыть количество ходов, равное разности между числом ходов и числом перекрестков, то есть 22 - 12 = 10 ходов. Таким образом, чтобы получить дерево, которое является графом без циклов, нужно перекрыть 10 ходов.

Вопрос от Анонимного юзера 12 May 2024 17:32

Задай свой вопрос

Напиши любую задачу или вопрос, а нейросеть её решит

В приложении удобнее

Новая Школа

Контакты

Мобильное приложение

Саша — ассистент в телеграмме