Какое наибольшее число рёбер может быть в двудольном графе на 12 вершинах?
Наибольшее число ребер в том случае, когда каждая вершина одной доли соединена со всеми вершинами другой.
При этом вершины следует поделить пополам, для увеличения числа вершин из которых будут выходить ребра.
Получаем граф - по 6 вершин в каждой доле и из 6 вершин исходит 6 ребер.
6*6=36
Ответ: 36