ALGORITMO DE COBERTURA DE VÉRTICES
Problem to solve P=NP, using the coverage problem of a graph that is NP and convert it to P. In the mathematicaldiscipline of graph theory, a vertex cover, simply a graph cover, is a set of vertices such that each edge of the graph isincident to at least one vertex of the set. The problem of finding...
| Published in: | Revista Ingeniería, Matemáticas y Ciencias de la Información |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
Corporación Universitaria Republicana
2023-07-01
|
| Subjects: | |
| Online Access: | https://ojs.urepublicana.edu.co/index.php/ingenieria/article/view/936 |