==== Grau de um vértice ====
=== Definição ===
//O grau, ou valência, $d_G(v) = d(v)$, de um vértice $v$ de um grafo $G = (V,A)$ qualquer, é o numero $|A(v)|$ de arestas em $v$; pela definição de grafos, tal número é igual ao número de vizinhos de $v$.
Definimos, então:
$d(v) = |N(v)|$, onde $N(v)$ é o conjunto dos vizinhos de $v$. //
Um vértice de grau $0$ é dito //isolado//.
=== Veja também: ===
* [[.graphdef | Definição: Grafo]];
* [[.vizinhosDeV| Vizinhos]].
=== Material Complementar: ===
* [[.grauMinimo| Grau Mínimo]] de um Grafo;
* [[.grauMaximo| Grau máximo]] de um Grafo;
* [[.grauMedio|Grau médio]] de um Grafo;
* [[grafos:definicaografos#esta_ficando_um_pouco_quente_nao_grafo_tem_grau | Grau de um Grafo]].