Задача к ЕГЭ по информатике на тему «количество информации и комбинаторика» №1

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

Сколько рёбер в полном графе на $5$ вершинах?

Всего в графе $5$ вершин. Из каждой вершины выходит по $4$ ребра. Хотелось бы сказать, что ответ равен $5 ⋅4 = 20$ , но есть проблема: мы посчитали каждое ребро с двух концов, то есть два раза. Значит, полученное число нужно разделить пополам. Тогда ответ будет равен $5⋅4-= 10 2$ .

Ответ: 10