Дан орграф. За один ход можно удалить все входящие или все исходящие ребра одной вер шины (но не одновременно). Удалить все рёбра графа за min число ходов.

Чтобы решить задачу по удалению всех рёбер орграфа за минимальное количество ходов, следуем следующим шагам:

1. Понимание задачи: Мы можем удалить все входящие или все исходящие рёбра одной вершины за один ход. Наша цель — удалить все рёбра графа за минимальное количество ходов.

2. Анализ графа: Рассмотрим, что у нас есть орграф с вершинами и рёбрами. Каждая вершина может иметь входящие и исходящие рёбра.

3. Стратегия удаления:

• Если у вершины есть много входящих рёбер, то целесообразно сначала удалить все входящие рёбра, чтобы уменьшить количество рёбер в графе.
• Если...