Вопрос задан 27.04.2019 в 05:17. Предмет Математика. Спрашивает Бактияр Абу.

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

0 0
Перейти к ответам

Ответы на вопрос

Внимание! Ответы на вопросы дают живые люди. Они могут содержать ошибочную информацию, заблуждения, а также ответы могут быть сгенерированы нейросетями. Будьте внимательны. Если вы уверены, что ответ неверный, нажмите кнопку "Пожаловаться" под ответом.
Отвечает Волк Валера.
ОТВЕТ 100 ХАХАХХАХАХАХАХХАХХХАХХАХХАХАХ



0 0
Отвечает нейросеть ChatGpt. Будьте внимательны, ответы нейросети могут содержать ошибочные или выдуманные данные.

Максимальное число ребер в графе на 200 вершинах зависит от типа графа. В общем случае, для неориентированного графа без петель, максимальное число ребер можно вычислить по формуле n(n-1)/2, где n - количество вершин в графе.

Для графа на 200 вершинах, максимальное число ребер будет:

200(200-1)/2 = 19900.

Таким образом, максимальное число ребер в графе на 200 вершинах составляет 19900.

0 0

Топ вопросов за вчера в категории Математика

Последние заданные вопросы в категории Математика

Задать вопрос