图论中握手定理的详细解释

图论中握手定理的详细解释 😄html Wilson Huang 2020/8/2web 握手定理 前提定义1： G = ( V , E ) G=(V,E) G=(V,E) 表示图 G G G 由顶点的非空集 V V V 和边集 E E E 构成 前提定义2： 在无向图中，顶点的度是与该顶点相关联的边的数目，例外的情形是，顶点上的环为顶点的度作出了双倍的贡献。顶点 v v v 的度表示成 d e

>>阅读原文<<