Aplicación para determinar la hamiltonicidad de grafos bipartitos balanceados

Abstract

Se desarrolló una aplicación para determinar la hamiltonicidad de grafos bipartitos balanceados en función de su mínimo grado y número de vecinos, ofreciendo funcionalidades para manipular grafos de características específicas, entre ellas; grafos simples y de orden . Para esta investigación se tomó como referencia la metodología CA/IO (Ciencia de la Administración e Investigación de Operaciones) la cual consta de 6 fases: identificación, observación y planteamiento del problema; donde se obtuvo los requisitos de la aplicación estudiando el modelo matemático planteado. Construcción del modelo, en donde se plantearon las soluciones del problema en cuestión, y se planteó un árbol de decisión con los pasos a seguir. Generación de una solución, en el cual se construyó los algoritmos de cada proceso de la aplicación guiándose por el árbol de decisión planteado. Prueba y evaluación de una solución, en el que se evaluaron los procesos y se dio fe de su veracidad. Implante y evaluación. Se implementó PERT/CPM para la planificación de la misma. La aplicación obtenida ofrece a investigadores y a estudiantes del área de estudio una herramienta para facilitar el estudio de los grafos bipartitos y mejorar el desempeño de los mismos al agilizar el proceso