Сколько ребер нужно удалить из наименьшего реберного покрытия графа , чтобы получить наибольшее паросочетание этого графа?

Правильный ответ:

• # В полном графе с множеством вершин {1, 2, 3, 4, 5, 6} каждое ребро ориентировано от вершины с меньшим номером к вершине с большим. Ребро , , имеет пропускную способность i . Какова наибольшая величина потока от вершины 1 к вершине 6?
• # Сколько различных абстрактных двудольных графов можно получить, добавляя одно ребро к графу ?
• # Какое наименьшее число ребер нужно удалить из графа K6, чтобы получился двудольный граф?
• # Поиск в глубину применяется к графу . Какова будет высота DFS-дерева?
• # Как может измениться цикломатическое число при добавлении к графу нового ребра?