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

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

Сколько рёбер имеет полный граф на семи вершинах?

В графе имеется $7$ вершин, из каждого выходит по $6$ ребер. Но если мы просто это перемножим, то посчитаем не кол-во рёбер, а кол-во упорядоченных пар. Можно представить это как $2$ руки, но $1$ рукопожатие. Значит, кол-во ребер равно $7⋅6 2$ = $21$ .

Ответ: 21