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

Максимальное число ребер в графе с n вершинами достигается, когда граф является полным, то есть каждая вершина соединена со всеми остальными. Количество ребер в полном графе можно рассчитать по формуле: \( \frac{n(n-1)}{2} \), где n - количество вершин. В нашем случае n = 200, поэтому подставим это значение в формулу: \( \frac{200(200-1)}{2} = \frac{200 \times 199}{2} = 100 \times 199 = 19900 \) Таким образом, максимальное количество ребер в графе с 200 вершинами равно 19900. Ответ: 19900