双计数狭义上讲,对于一个集合运用两种不同的方式,得到精确表达式等式结果或者不等式的结果。
握手定理
对于图G=(V,E),有,即所有点的度为边的二倍。
推论:图中奇度点数目为偶数。
可以用关联矩阵角度看握手定理(自己可以画一个简单的图,写出它的关联矩阵);对关联矩阵中“1”的个数进行计数,即对集合{(v,e)|v∈e},可以从行计数也可以从列计数。
握手定理对超图也适用,例点集合V={1,2,3,4,5},边集合
={ {1,2},{2,3,4},{2,4,5}},
双计数狭义上讲,对于一个集合运用两种不同的方式,得到精确表达式等式结果或者不等式的结果。
对于图G=(V,E),有,即所有点的度为边的二倍。
推论:图中奇度点数目为偶数。
可以用关联矩阵角度看握手定理(自己可以画一个简单的图,写出它的关联矩阵);对关联矩阵中“1”的个数进行计数,即对集合{(v,e)|v∈e},可以从行计数也可以从列计数。
握手定理对超图也适用,例点集合V={1,2,3,4,5},边集合
={ {1,2},{2,3,4},{2,4,5}},