Computer Science Archive: Questions from July 06, 2022
-
5. (4 puntos) Problema MOCHILA: Dado un numero W, un numero V, un único entero positivo n, un conjunto de numeros [w₁, W2, ..., wn] y un conjunto de numeros [v₁, ..., vn] decidir si existe un sub1 answer -
3. (4 puntos) El problema de la coloración de grafos: Un problema de coloración de grafos no dirigidos consiste en asignar colores a todos lo nodos del grafo de modo que no haya dos vertices adyacen0 answers