• Ha minden csúcs foka páros, akkor
menjen mindenki az első terembe.
• Ha v egy páratlan fokú csúcs, akkor
hagyjuk el, és szomszédai között
komplementáljuk a gráfot:
2004.11.11.
10