Mostrar páginaRevisões anterioresLinks reversosVoltar ao topo Essa página está em modo somente de leitura. Você pode visualizar a fonte, mas não alterá-la. Informe-se com o administrador do Wiki, caso você ache que isso está incorreto. ==== O raio de um grafo ==== <WRAP round box 100%> === 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$.// </WRAP> grafos/defraiograf.txt Última modificação: 2023/08/10 14:10por 127.0.0.1