Verified answer

Ответ:

15

Пошаговое объяснение:

Всего было 15 рукопожатий (см. рисунок графа)

Можно так считать:

1-человек с остальными 5 : 2 ; 3; 4; 5; 6

2-человек с остальными 4 : 3; 4; 5; 6

3-человек с остальными 3 : 4; 5; 6

4-человек с остальными 2 : 5; 6

5-человек с остальными 1 : 6

1+2+3+4+5=15