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