什么是握手问题

握手问题是一个经典的图论问题，它涉及一个包含n个顶点的无向图，每个顶点代表一个人，而每条边代表两个人之间的握手。问题的目标是计算图中所有可能的握手次数总和。

具体来说，握手问题的解法基于以下数学原理：

1. 对于图中任意一个顶点，它与其他n-1个顶点都有一条边相连。

2. 因此，每个顶点都参与了n-1次握手。

3. 但是，每次握手被两个顶点共享，所以总的握手次数应该是每个顶点握手次数的总和除以2。

数学公式表示为：

[ text{总握手次数