Ir al menú de navegación principal Ir al contenido principal Ir al pie de página del sitio

ALGORITMO DE COBERTURA DE VÉRTICES

Vertex cover algorithm



Abrir | Descargar


Sección
Artículos

Cómo citar
[1]
J. López Wong, “ALGORITMO DE COBERTURA DE VÉRTICES”, Rev. Ing. Mat. Cienc. Inf, vol. 10, no. 20, pp. 123–125, Jul. 2023, Accessed: Dec. 02, 2024. [Online]. Available: https://ojs.urepublicana.edu.co/index.php/ingenieria/article/view/936

doi
Dimensions
PlumX
Licencia

 

Esta obra está bajo una licencia internacional

Atribución/Reconocimiento 4.0 Internacional

Javier López Wong,

Licenciado en computación. Universidad de la Habana, la Habana, Cuba.


Problema a resolver P=NP, utilizando el problema de cobertura de un grafo que es NP y convertirlo a P.En la disciplina matemática de la teoría de grafos, una cobertura de vértices simplemente cobertura de un grafo, es un conjunto de vértices tales que cada arista del grafo es incidente a al menos un vértice del conjunto.El problema de encontrar la menor cobertura de vértices en un grafo se denomina problema de la cobertura de vértices. En teoría de la complejidad computacional se ha demostrado que este es un problema NP-completo.Un problema NP-completo es que no se sabe si tiene solución Polinomial.He encontrado un algoritmo que demuestra que es Polinomial.

DOI: http://dx.doi.org/10.21017/rimci.2023.v10.n20.a146


Visitas del artículo 106 | Visitas PDF 83


Descargas

Los datos de descarga todavía no están disponibles.
Sistema OJS 3.4.0.5 - Metabiblioteca |