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