Vértice Central
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.
Na imagem abaixo, os vértices pretos são ambos centrais, os número adjacentes a eles são seus respectivos raios.
