In einem einfachen ungerichteten Graph: Die Menge der Knoten mit ungerader Grad ist gerade. v∈V∑deg(v)=2∣E∣
