Question

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

Answer 1

2500 рёбер, ответ правильный, удачи в решении сириуса)

Answer 2

В двудольном графе на 100 вершинах наибольшее число ребер может быть определено с помощью формулы Эйлера для двудольных графов. Формула Эйлера утверждает, что число ребер в двудольном графе равно произведению числа вершин в одной доле на число вершин в другой доле.

Таким образом, в двудольном графе на 100 вершинах, где каждая доля содержит по 50 вершин, наибольшее число ребер будет равно произведению 50 и 50, то есть 2500 ребер.