Browsing by Author "c250fd77-ee7f-4a41-958c-5192848436cf"
Now showing items 1-1 of 1
-
Contreras Salinas, Felipe Guillermo (Universidad de Chile, 2016)Un conjunto de vértices de un grafo se dice convexo si contiene a los vértices de todos los caminos mínimos entre sus vértices. El problema de determinar si un grafo tiene una partición en p conjuntos convexos es NP-completo, ...