• A feltétel szükséges, mert a
csúcsokba befutó élek számának
összege pont |E|.
• Az elégségességhez először is
irányítsuk meg tetszés szerint az
éleket.
• Ha van olyan x csúcs, ahol a befutó
élek számának paritása nem jó,
akkor a feltétel miatt van egy másik
hibás y csúcs is.
2004.11.11.
28