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

Предыдущий
вопрос Следующий
вопрос

В двудольном графе на (n) вершинах максимальное количество рёбер достигается в случае, когда граф полный, то есть каждая вершина одной доли соединена со всеми вершинами другой доли. Таким образом, наибольшее число рёбер в таком графе можно найти по формуле:
[ \frac{n \cdot (n-1)}{2} ]

Для графа на 101 вершине:
[ \frac{101 \cdot 100}{2} = 5050 ]

Таким образом, в двудольном графе на 101 вершине может быть наибольшее количество рёбер - 5050.