Beltrán Sosa, Pablo AndrésParra Correa, JonnathanDevia Cruz, Juan Pablo2024-01-222024-01-222023http://hdl.handle.net/20.500.12209/19060En 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 resultado de este trabajo de grado, se han establecido definiciones, tales como las secuencias de vértices, los corrimientos, las matrices bases y además dos teoremas, los cuales son composición de ciclos y existencia de ciclos de vértices en orden par con sus respectivas demostraciones. Estas definiciones y teoremas surgen a partir de patrones generalizados que caracterizan la estructura de los ciclos Hamiltonianos que se explican en el desarrollo del documento. Además se desarrolla un algoritmo basados en las definiciones y teoremas establecidas, él cual tiene como objetivo hallar un ciclo Hamiltoniano y así dar una solución al TSP(Problema del viajante de comercio).application/pdfspahttps://creativecommons.org/licenses/by-nc-nd/4.0/Ciclos HamiltonianosMatrices de adyacenciaRegularidadesPropiedadesProblema del viajante de comercioHamiltonian cyclesAdjacency matricesRegularitiesPropertiesTraveling salesman probleminfo:eu-repo/semantics/acceptedVersioninfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2instname:Universidad Pedagógica Nacionalreponame: Repositorio Institucional UPNrepourl: http://repositorio.pedagogica.edu.co/Attribution-NonCommercial-NoDerivatives 4.0 International