https://www.passeidireto.com/pergunta/130489249/defina-de-forma-precisa-os-seguintes-conceitos-a-grau-e-vizinhanca-de-um-vertice
Recomendo esse arquivo que achei no Passei Direto