==== O raio de um grafo ==== === 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$.//