En ciencias de la computación, el problema del nodo cover o problema del vértice cover es un problema NP-completo en complejidad computacional, y era uno de los 21 problemas NP-completos de Karp.Un nodo cover de un grafo no dirigido es un subconjunto de vertices del grafo que contiene al menos uno o dos puntos finales por cada arco:.En el grafo de la derecha, es un ejemplo de nodo cover.
Ver más en Wikipedia.org...
Free Download Now!
