На рисунке изображён двудольный граф. Какое максимальное число рёбер можно дорисовать, чтобы граф оставался двудольным?
Задание

На рисунке изображён двудольный граф.
Какое максимальное число рёбер можно дорисовать, чтобы граф оставался двудольным?Image