• A 2. teremben, aki az eredeti
gráfban páratlan fokú volt, azt nem
kötöttük össze s-sel, így páros sok
szomszédja van a 2. teremben és
ezért páratlan sok az 1. teremben.
• Aki pedig eredetileg páros fokú volt,
az össze volt kötve s-sel, így s elvé-
tele után páratlan sok szomszédja
lesz a 2. teremben, így páratlan sok
szomszédja lesz az 1. teremben is.
2004.11.11.
16