Problemas NP-completos en grafos

Este trabajo explora diferentes problemas NP-completos, enfocándose en grafos no dirigidos y en la estrategia de reducción a otros problemas NP-completos conocidos.

Autores:
Castillo Ungar, Joaquín
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2023
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/73162
Acceso en línea:
https://hdl.handle.net/1992/73162
Palabra clave:
Grafos
NP-completo
Matemáticas
Rights
openAccess
License
http://purl.org/coar/access_right/c_abf2