【知识总结】 Counting

发表于 2021-03-09 更新于 2022-05-19 分类于组合数学阅读次数：评论数：

Double Counting Principle

###lemma定理：

lemma定理的证明:定义一个矩阵，行是顶点，列是边，当一个顶点是边的端点，则矩阵对应位置为1。使用double counting principle即可证得lemma定理。

lemma定理的推论：奇度顶点有偶数个