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