I matematik og mere specifikt inden for grafteori er graden (eller valensen ) af en toppunkt i en graf antallet af links (kanter eller buer), der forbinder dette toppunkt med løkkerne talt to gange. Graden af et toppunkt bemærkes .
I tilfælde af en rettet graf taler vi også om den indgående grad af et toppunkt , det vil sige antallet af buer rettet mod toppunktet , og om den udgående grad af dette toppunkt , det vil sige - sig antallet af buer, der kommer ud af . Vi har : graden af toppunktet er summen af den udgående grad og den indgående grad.
Den maksimale grad af en graf , der er bemærket , og den mindste grad af denne graf, der er bemærket , er henholdsvis maksimum og minimum af grader af dens hjørner. I en almindelig graf har alle hjørnerne den samme grad, og vi kan derfor tale om graden af grafen.