Raio de um vértice

Definição

O raio $rad$ de um vértice $v$ a outro vértice $u$, ambos pertencentes ao grafo $G$, é a distância mínina das maiores distâncias, ou seja, $rad(v) = \max_{u\in G}d(v,u)$.