Acho que no final você não pode dizer "Portanto não existe grau 0", pois pode existir sim; o que não existe são vértices com graus distintos 2-à-2, como você demonstrou em sua prova.
Forum