Bello López, PedroMartínez Montes, Alejandro Francisco2021-10-152021-10-152016-06https://hdl.handle.net/20.500.12371/14732“Diseñar e implementar un algoritmo que dados los datos de entrada de un conjunto de actores y acontecimientos (grafo) determinar si es un grafo bipartito y por tanto se trata de una red de afiliación. Para determinar si el grafo es bipartito se obtendrá un recorrido a lo profundo, se generaran los ciclos fundamentales y si estos ciclos están formados con un número par de aristas, entonces el grafo es bipartito. Los elementos básicos que definen una red son esencialmente dos, los actores que establecen las relaciones entre sí, y estas relaciones; los primeros son representados por puntos en la red o nodos y los segundos por líneas. si los actores se describen como nodos y sus relaciones como líneas entre pares de nodos, el concepto de red social pasa de ser una metáfora a una herramienta operativa analítica qué utiliza el lenguaje matemático de la teoría de grafos, de la matrices y del álgebra relacional se pueden construir múltiples tipos de redes, las más se corresponden con redes de modo-uno es decir aquellas en las que todos los actores pertenecen a un único conjunto; un caso particular de redes de modo-dos son las denominadas redes de afiliación".pdfspaINGENIERÍA Y TECNOLOGÍAEstructura de datos (Computación)AlgoritmosProgramaciónSoftware para computadoraTesis de licenciaturaopenAccess