grafos:grauv [WikiMat]

==== Grau de um vértice ====

<WRAP round box 100%>
=== 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//.
</WRAP>

<WRAP round tip 50%>
=== 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]].
</WRAP>