![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/d6/UndirectedDegrees_%2528Loop%2529.svg/langro-640px-UndirectedDegrees_%2528Loop%2529.svg.png&w=640&q=50)
Grad (teoria grafurilor)
teoria grafurilor / From Wikipedia, the free encyclopedia
În teoria grafurilor, gradul (sau valența) unui nod dintr-un graf este numărul de muchii incidente(d) cu nodul, buclele(d) fiind numărate de două ori.[1] Gradul unui nod este notat cu
sau
.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d6/UndirectedDegrees_%28Loop%29.svg/220px-UndirectedDegrees_%28Loop%29.svg.png)
Gradul maxim al unui graf G, notat cu Δ(G), și gradul minim al grafului, notat cu δ(G), sunt gradul maxim și, respectiv, minim al nodurilor sale. În graful din dreapta, gradul maxim este 5 și gradul minim este 0. Într-un graf regulat, toate gradele sunt la fel, și deci se poate vorbi de gradul grafului.