![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/97/UndirectedDegrees.svg/langpt-640px-UndirectedDegrees.svg.png&w=640&q=50)
Grau (teoria dos grafos)
De Wikipedia, a enciclopédia encyclopedia
Na teoria dos grafos, o grau (ou valência) de um vértice de um grafo é o número de arestas incidentes para com o vértice, com os laços contados duas vezes.[1][2] Ou de forma análoga, o número de vértices adjacentes a ele.[3] O grau de um vértice é denotado
O grau máximo de um grafo G, denotado por Δ(G), e o grau mínimo de um grafo, denotado por δ(G), são os graus máximos e mínimos de seus vértices. No grafo à direita, o grau máximo é 3 e o mínimo é 0. Em um grafo regular, todos os graus são os mesmos, e assim podemos falar de o grau do grafo [sic?].
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/9/97/UndirectedDegrees.svg/320px-UndirectedDegrees.svg.png)