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