Affinchè ci sia un percorso che parte e arriva nello stesso punto percorrendo ogni tratto di linea una sola volta tutti i vertici devono essere
pari cioè il numero delle linee che dipartono da ciascun vertice deve essere un numero pari. I vertici dispari sono 6 e ogni lato o diagonanale tolta rende pari
due vertici per cui è 3 il numero minimo di lati o diagonali da eliminare in modo che tutti i vertici siano pari. Nella figura sono stati tolti tre lati non
consecutivi.