• Külön-külön bizonyítunk a
komponensekre.
• Minden komponensben páros sok él
van és létezik Euler séta.
• Menjünk végig az Euler séták
mentén, és töröljük ki minden
második élet.
• A kapott gráf minden komponense
egy kör, ez a jó leültetés.
2004.11.11.
21