握手定理 离散数学

　　握手定理，有n个人握手，每人握手的x次，握手总次数为S= nx/2。

　　握手定理也称为图论的基本定理，图中顶点的度数是图论中最为基本的概念之一。

　　例：在宴会中，有10位嘉宾，每位嘉宾在宴会握手2次，宴会总共握手几次？

　　解：根据 握手总次数S= nx/2，S=10

　　注：每人握手次数即一个人在握手中总共其他人握手几次，由于握手是双向的，A与B握手，同时也是说B在与A握手，如果单纯计算是10*2=20次，而其中握手是由于双向重复的，实际握手次数需要除以2。