Upload
tanianava
View
217
Download
0
Embed Size (px)
Citation preview
7/29/2019 MDI_U2_A2_NOAM
1/1
Actividad 2. Solucin de problemas mediante larepresentacin de grafos
Esta actividad tiene comofin que construyas un grafo mediante el siguiente
planteamiento: Karla, Manuel, Juan, Mnica, Eliangel e Iliana, van a subir a unjuego mecnico en forma circular, se sabe que:
Karla conoce a Juan y a Mnica Manuel conoce a Juan y a Eliangel Iliana conoce a Eliangel y a MnicaEs posible sentarlos de forma que las personas que estn sentadas juntas seconozcan?
1.Construye un grafo donde se represente la solucin del planteamiento.
2. Menciona el nmero de vrtices del grafo que construiste.
6 vertices
Juan Mnica
Manuel
Eliangel
Iliana
Karla