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

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