Задача к ЕГЭ по информатике на тему «графы» №1

Просмотров 7 Комментарии 0

Дан полный граф на 10 вершинах. Найдите кол-во рёбер в полном графе.

По формуле — кол-во рёбер в полном графе, в котором n вершин, равно $n⋅(n−1) --2---$ . Поэтому кол-во рёбер в полном графе на 10 вершинах — 45.

Ответ: 45