Definição

O raio $rad$ de um grafo $G=(V,A)$ é a menor distância máxima entre todos os vértices, ou seja $$rad = \min_{v\in V}\max_{u\in V}d(v,u).$$

Ou se seja, se $rad$ é $R$, existe um vértice $v$ tal que a distância para qualquer outro vértice $w$ é menor ou igual a $R$.