Условие:
Какое наибольшее число мостов может иметь двудольный граф с двумя вершинами в одной доле и тремя в другой?

Какое наибольшее число мостов может иметь двудольный граф с двумя вершинами в одной доле и тремя в другой?
Рассмотрим пошагово, как найти ответ.
Задача дана для двудольного графа, то есть графа, вершины которого разбиваются на две независимые доли (нет рёбер между вершинами одной доли). Пусть одна доля содержит 2 вершины, а другая – 3 вершины. Возможные рёбра могут соединять вершины из первой доли с вершинами из второй.
Рёбра, которые являются мостами, определяют...