Пример. Встретились 12 друзей и каждый с каждым обменялся рукопожатием. Сколько всего рукопожатий было?
Решение.
Можно изобразить эту ситуацию в виде: друзья – вершины, рукопожатия – рёбра. Тогда из каждой вершины будет выходить 11 рёбер, то есть степень каждой вершины равна 11.
Теперь нетрудно подсчитать количество рёбер: (12 11) : 2 = 66.
Ответ: 66 рукопожатий.
Рекомендуем