Regularidades a partir de matrices de adyacencia de grafos específicos que se pueden obtener a partir de ciclos Hamiltonianos.

En este trabajo de grado, se ha llevado a cabo un análisis de las matrices de adyacencia de ciclos Hamiltonianos. Este análisis se inicia con la exploración de sus propiedades y regularidades a través del estudio de las matrices de adyacencia de grafos con cantidad de vértices par e impar. Como resu...

Full description

Autores:

Parra Correa, Jonnathan
Devia Cruz, Juan Pablo

Tipo de recurso:

Trabajo de grado de pregrado

Fecha de publicación:

2023

Institución:

Universidad Pedagógica Nacional

Repositorio:

Repositorio Institucional UPN

Idioma:

spa

OAI Identifier:

oai:repository.pedagogica.edu.co:20.500.12209/19060

Acceso en línea:

http://hdl.handle.net/20.500.12209/19060

Palabra clave:

Ciclos Hamiltonianos
Matrices de adyacencia
Regularidades
Propiedades
Problema del viajante de comercio
Hamiltonian cycles
Adjacency matrices
Regularities
Properties
Traveling salesman problem

Rights

openAccess

License

https://creativecommons.org/licenses/by-nc-nd/4.0/