supposons que n>2
je crois que tu veu dire au moins deux sommets dont le degré est pair
supposons par absurde que le nombre s de tels sommets est inferieur a 2,s<2 ,soit G le graphe de 2n sommets
pour s=1
en eliminant le sommet de degré pair(disans A),le grapheG' induit en enlevant A est de degré 2n-1 ,et chaque sommet de G' est de degrè impair ,par le lemme de poigné de main on a, sum( d(x))=2[card(C)-d(A)] ou C designe l enssemble des aréte de G,
contradiction,nombre impair egale a nombre pair,
pour le second cas je vais y penser encor
Accueil 
.