握手定理，又称握手引理，是图论中的一个基本定理。该定理指出，在任意无向图中，所有顶点的度数之和等于边数的两倍 。由此可推得，图中奇度顶点的个数必为偶数 。
其名称来源于一个数学问题类比：在任何一群人握手后，与奇数个人握过手的人数总是偶数 。
想要了解更多“握手定理”的信息，请点击：握手定理百科
握手定理
相关文章
握手定理，又称握手引理，是图论中的一个基本定理。该定理指出，在任意无向图中，所有顶点的度数之和等于边数的两倍 。由此可推得，图中奇度顶点的个数必为偶数 。
其名称来源于一个数学问题类比：在任何一群人握手后，与奇数个人握过手的人数总是偶数 。
想要了解更多“握手定理”的信息，请点击：握手定理百科
