Чтобы решить задачу о количестве рукопожатий с помощью графа, можно представить участников встречи в виде вершин графа, а сами рукопожатия – в виде рёбер (ребра) между этими вершинами.
В данной задаче у нас есть 5 человек:
- Аркадий
- Борис
- Владимир
- Григорий
- Дмитрий
Каждый участник пожимает руку каждому другому участнику ровно один раз. Это означает, что мы ищем количество рёбер в полном графе с 5 вершинами.
Количество рёбер в полном графе можно найти по формуле:
\[ C(n, 2) = \frac{n(n-1)}{2} \]
где \( n \) – количество вершин (в нашем случае, 5).
Подставим \( n = 5 \):
\[ C(5, 2) = \frac{5 \cdot 4}{2} = \frac{20}{2} = 10 \]
Таким образом, всего было сделано 10 рукопожатий.