Scribd
Cargar
54 vistas1 página

Poster Discretas

Este documento presenta un problema sobre la construcción de un grafo conexo que represente las relaciones entre actores de 8 películas de Disney no animadas, cumpliendo con las condiciones de que el grafo sea conexo y que las películas no pertenezcan a la misma saga. Se explica la solución teórica usando conceptos de teoría de grafos como caminos, árboles generadores mínimos y ciclos. Se incluye un ejemplo para ilustrar el problema.

Cargado por

Cristian Betancourt
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
54 vistas1 página

Poster Discretas

Este documento presenta un problema sobre la construcción de un grafo conexo que represente las relaciones entre actores de 8 películas de Disney no animadas, cumpliendo con las condiciones de que el grafo sea conexo y que las películas no pertenezcan a la misma saga. Se explica la solución teórica usando conceptos de teoría de grafos como caminos, árboles generadores mínimos y ciclos. Se incluye un ejemplo para ilustrar el problema.

Cargado por

Cristian Betancourt
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Proyecto final Matemáticas Discretas

Brayan Steven Acero Espinosa-506212037


Oscar Santiago Giraldo Poveda - 506222035
Cristian Felipe Betancourt Rodríguez - 506222063
Matemáticas Discretas - Grupo 3

Interpretación en la vida real S o l u c i ó n T e ó r i c a

Se quiere ver una cantidad de películas de Disney no En el Problema, se estudia el efecto bajo los grafos conexos En este escenario, podemos visualizar el
animadas en un día, esto se quiere hacer sin ver ninguna teniendo en cuenta las reglas de actualización las cuales cómo se hallaron las películas entre cada
película de saga o que no tengan ninguna relación. son Conexos (Agregar nodos y conexiones, Construcción Actor relacionado en el Problema.
de un grafo conexo, Exclusión de colaboraciones
Dentro de la misma saga).
F Ejemplo F

Problema

Escoja 8 películas No animadas de Disney Tome a


los actores principales de las películas que escogió y
verifique entre ellos quienes han colaborado en
alguna película. Haga el. grafo que representa la En este ejemplo, se Presenta una variedad de
situación. Condiciones adicionales:-Debe ser un Peliculas Buscadas en Disney
grafo conexo.- No pueden ser parte de la misma Conclusiones
saga es decir si una de las películas es por ejemplo Seleccionar 8 películas de Disney, donde los vértices
Harry Potter y el cáliz de fuego, ninguna de las otras son películas y las aristas conectan aquellas con actores
películas puede ser de alguna de las otras películas compartidos. Aplicar reglas para diversidad,
de Harry Potter. Este SubGrafo cumple las
siguientes condiciones excluyendo colaboraciones en la misma saga. Teoría de
grafos, como el Teorema del Árbol Generador Minima,
✓ Camino guía la estructuración eficiente del grafo para explorar
✓ Árbol Generador Mínimo relaciones cinematográficas.
✓ Ciclo
✓ Ciclo Hamiltoniano Referencias

Este Grafo Conexo cumple el URL: [Link]


URL:[Link]
teorema, en donde es un
subgrafo en el que mantiene
todos los vértices y quita
algunas aristas.

También podría gustarte