Дан орграф G=(V, E). За один ход можно удалить все входящие или все исходящие ребра одной вершины (но не одновременно). Требуется найти минимальное число ходов, необходимое для удаления всех ребер графа.

Чтобы решить задачу по удалению всех рёбер орграфа за минимальное количество ходов, следуем следующим шагам: 1. **Понимание задачи**: Мы можем удалить все входящие или все исходящие рёбра одной вершины за один ход. Наша цель — удалить все рёбра графа за минимальное количество ходов. 2. **Анализ графа**: Рассмотрим, что у нас есть орграф с вершинами и рёбрами. Каждая вершина может иметь входящие и исходящие рёбра. 3. **Стратегия удаления**: - Если у вершины есть много входящих рёбер, то целесообразно сначала удалить все входящие рёбра, чтобы уменьшить к...