Три. Сначала первый со вторым и третьим. Потом второй с третьим. Все.
2 или 4 или 8
Три Для наглядности треугольник. Вершины - человеки, стороны - рукопожатия.