А

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

Нам нужно выяснить, сколько ходов надо перекрыть, чтобы система движения представляла собой дерево. Дерево в теории графов — это связный граф без циклов, это значит, что в дереве количество рёбер на единицу меньше количества вершин.

У нас есть информация о количестве перекрёстков (вершин), которое равно 11. Чтобы построить дерево, нам нужно 11 - 1 = 10 рёбер (ходов). Но у нас сейчас их 20. Значит, чтобы получилось дерево, нам надо убрать лишние рёбра.

Итак, у нас есть 20 ходов, и нам нужно оставить 10, чтобы не было циклов. Тогда:

20 (имеющиеся ходы) - 10 (необходимые ходы) = 10 (ходов для перекрытия).

Ответ: нужно перекрыть 10 ходов.