сколько ходов нужно перекрыть чтобы схема движения представляла собой дерево, если количество перекрёсток в равно 10,а число ходов составляет 21

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

В дереве с \( n \) вершинами (в данном случае перекрестками), количество рёбер (ходов) всегда равно \( n - 1 \). Таким образом, если у нас есть 10 перекрестков, то для дерева нужно:

\[ 10 - 1 = 9 \text{ ходов.} \]

Однако у нас имеется 21 ход. Чтобы превратить эту схему в дерево, нужно перекрыть лишние ходы. Количество ходов, которые необходимо перекрыть, можно рассчитать следующим образом:

\[ 21 - 9 = 12 \text{ ходов.} \]

Таким образом, чтобы схема движения представляла собой дерево, нужно перекрыть 12 ходов.