握手定理 离散数学
回答
![](/static/img/wenda.png)
2022-06-17
- 相关推荐
扩展资料
握手定理,有n个人握手,每人握手的x次,握手总次数为S= nx/2。
握手定理也称为图论的基本定理,图中顶点的度数是图论中最为基本的概念之一。
例:在宴会中,有10位嘉宾,每位嘉宾在宴会握手2次,宴会总共握手几次?
解:根据 握手总次数S= nx/2,S=10
注:每人握手次数即一个人在握手中总共其他人握手几次,由于握手是双向的,A与B握手,同时也是说B在与A握手,如果单纯计算是10*2=20次,而其中握手是由于双向重复的,实际握手次数需要除以2。