RT,求证一个无向图中度数为奇数的点的数量为奇数。
即设 deg(x)=∑(u,v)∈E[u=x ∣∣v=x]deg(x)=\sum\limits_{(u,v)\in E}[u=x\ ||v=x]deg(x)=(u,v)∈E∑[u=x ∣∣v=x],其中[][][]表示条件判断,括号内为真返回值为1,否则为0
求 ∑deg(x) mod 2=1mod 2\sum\limits_{deg(x)\bmod 2=1}\mod 2deg(x)mod2=1∑mod2 的值