Для расчёта количества рукопожатий используется формула полного графа, потому что задача о рукопожатиях сводится к подсчёту числа рёбер полного графа, имеющего N вершин. 2
Это следует из того, что полный граф — граф, у которого каждая вершина соединена ребром с любой другой вершиной. 15