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