67 Постройте граф рукопожатий, если руки друг другу пожали: а) 5 человек; б) 6 человек. Сколько рёбер в построенных графах?

Для графа рукопожатий, где каждый человек пожимает руку каждому другому, число рёбер (рукопожатий) можно рассчитать по формуле $$n(n-1)/2$$, где n - число людей. а) Для 5 человек: $$5(5-1)/2 = 5 * 4 / 2 = 20 / 2 = 10$$ б) Для 6 человек: $$6(6-1)/2 = 6 * 5 / 2 = 30 / 2 = 15$$ Ответ: а) 10 рёбер для 5 человек. б) 15 рёбер для 6 человек.