==== Vértice Central ====

<WRAP round box 80%>
=== Definição ===
//Seja $G$ um grafo. Um vértice $v \in G$ é dito central se seu raio for menor ou igual ao raio de qualquer outro vértice, ou seja, $\max_{u\in V}d(v,u) = r$.//

//De maneira mais simples, podemos pensar nele como o vértice $v$ que possui distância mínima a todos os outros vértices que possuem um caminho os ligando.//
</WRAP>

Na imagem abaixo, os vértices pretos são ambos centrais, os número adjacentes a eles são seus respectivos raios.

{{ :grafos:central.png?300 }}
 
\\

<WRAP round tip 100%>
=== Veja também: ===
  * [[.defraiover|Raios]];
  * [[.defCaminho|Caminho]].
</WRAP>