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. ==== Vértice Central ==== <WRAP round box 80%> === 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.// </WRAP> Na imagem abaixo, os vértices pretos são ambos centrais, os número adjacentes a eles são seus respectivos raios. {{ :grafos:central.png?300 }} \\ <WRAP round tip 100%> === Veja também: === * [[.defraiover|Raios]]; * [[.defCaminho|Caminho]]. </WRAP> grafos/defcentral.txt Última modificação: 2023/08/10 14:07por 127.0.0.1