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. ==== Distância entre Vértices ==== <WRAP round box 100%> === Definição === //Seja $v_a$ e $v_b$ vértices de um grafo $G$. A distância entre esses dois vértices, $d(v_a,v_b)$, é o comprimento do menor caminho entre eles em $G$. Ou seja, $min \{|P|: P = v_{a}$...$v_b\}$. Se tal caminho não existir,definimos $d(v_a,v_b) := \infty$.// </WRAP> <WRAP round tip 50%> === Ver também: === * [[.defCaminho|Caminho]]; * [[.diametro|Diâmetro]] de um grafo $G$. </WRAP> grafos/distancia.txt Última modificação: 2023/08/10 13:54por 127.0.0.1