• Egy gráf csúcsait be lehet osztani
két „terembe” úgy, hogy az 1.
termen belül mindenkinek páros sok
szomszédja van,
   (az 1. terembelieket fogjuk
megnyomni)
• a második teremben mindenkinek
páratlan sok 1. terembeli
szomszédja van.
2004.11.11.
13