Nehmen wir mal die Haustür weg. Wenn man jetzt in jedem Raum die Anzahl der Türen notiert, die von diesem Raum weggehen und die Werte am Ende addiert muss eine Gerade Anzahl heraus kommen.
Warum? Weil jede Tür von beiden Seiten gezählt worden ist.
Fügt man die Haustür ein und wiederholt das Ganze kommt man insgesamt auf eine ungerade Zahl.
Das kann nicht passieren wenn jeder Raum eine gerade Anzahl an Türen hat. Daher muss ein Raum mind, eine ungerade Anzahl an Türen haben.