Examinando por Materia "Matrices de adyacencia"

Mostrando 1 - 2 de 2

Conteo en la teoría de grafos.
(Universidad Pedagógica Nacional, 2016) Fernández Caicedo, Jenifer Alexandra; Ávila Mahecha, Juan Carlos
Este trabajo, presenta conjeturas de situaciones relacionadas con el conteo, halladas mediante el estudio de algunos conceptos de la teoría de grafos. La intención es mostrar la posibilidad de identificar situaciones de conteo y mediante los argumentos de la teoría de grafos, resolverlas; además contribuir a los maestros de matemáticas para que fomenten un espacio de creatividad con la introducción de problemas que resulten atractivos para sus estudiantes debido a su simplicidad y, al mismo tiempo, posibiliten la búsqueda de estrategias de resolución y argumentación.
Regularidades a partir de matrices de adyacencia de grafos específicos que se pueden obtener a partir de ciclos Hamiltonianos.
(Universidad Pedagógica Nacional, 2023) Parra Correa, Jonnathan; Devia Cruz, Juan Pablo; Beltrán Sosa, Pablo Andrés
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 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).