• A kapott kisebb gráf csúcsait az
indukciós feltevés miatt be lehet
osztani jól két terembe.
• Az egyik teremben v-nek páros sok
ismerőse lesz.
• Ha v-t berakjuk ebbe a terembe, és
újra az eredeti gráfot nézzük, akkor
pont jó lesz. (Átgondolni!  – Hf. )
2004.11.11.
11