握手定理
编辑：Simone
2025-03-08 04:03:01
598 阅读
握手定理：有n个人握手，每人握手x次，握手总次数为S= nx/2。
图论中：给定无向图G=(V,E)，有∑deg(V)=2|E|。
在图论中的应用：由握手定理得图中所有结点的总度数(degree)之和为偶数。
想要了解更多“握手定理”的信息，请点击：握手定理百科
版权声明：本站【百问十九】文章素材来源于网络或者用户投稿，未经许可不得用于商用，如转载保留本文链接：https://www.baiwen19.com/life/183275.html
