∑di over vertices of even degree and 2e are both even number