Gradele unui punct (sau nod in graf, este acelasi lucru) reprezinta numarul de laturi care pornesc din acel punct. Daca adunam gradele tuturor varfurilor, suma S (precizata inainte) va fi egala cu 2m, unde m este numarul de muchii ale grafului. aceasta este o teorema, o gasesti in prima parte a teoriei grafurilor.
