este ciclul Eulerian grafice Euler Euler grafice 1. Presupunem că în grafic are un vârf cu grad impar. Luați în considerare turul Euler a graficului. Rețineți că, în cazul în care intră în partea de sus și la ieșirea din acesta vom reduce gradul de