Portal de Periódicos da CAPES

Sobre o Grafo de K-incidência para o K-Problema Discretizável de Geometria de Distâncias

2018; Volume: 6; Issue: 2 Linguagem: Português

2359-0793

Germano Abud de Rezende, Jorge Alencar,

Mathematics and Applications

O Problema de Geometria de Distancias (DGP) consiste em determinar se existe uma realizacao de um grafo simples, ponderado, G = (V, E, d), em algum espaco euclidiano, de forma que as distancias entre as realizacoes de pares de vertices u e v coincidam com o peso duv da aresta {u, v}. Uma subclasse importante de problemas e chamada de DDGP (DGP discretizavel) e consiste de um DGP onde algumas hipoteses adicionais permitem que o problema seja discretizado. Neste trabalho apresentaremos os grafos de K-discretizacao e de K-incidencia para o DDGP.[...]