7/28/2019 MDI_U2_A2_MAVG

1/3

1 Jessica Estrada Macas

Matemticas Discretas

Unidad 2. Grafos y rboles

Actividad 2. Solucin de problemas mediante la representacin de grafos

Matemticas Discretas

Unidad 2. Grafos y rboles

Actividad 2. Solucin de problemas mediante la

representacin de grafos

Facilitador:

Miriam Alonso Meneses

Alumna:

JESSICA ESTRADA MACIAS

7/28/2019 MDI_U2_A2_MAVG

2/3

2 Jessica Estrada Macas

Matemticas Discretas

Unidad 2. Grafos y rboles

Actividad 2. Solucin de problemas mediante la representacin 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 un juego

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 Mnica

Es posible sentarlos de forma que las personas que estn sentadas juntas se

conozcan? Si

1. Construyeun grafo donde se represente la solucin del

planteamiento.

Menciona el nmero de vrtices del grafo que construiste.

Tendra 6 vrtices en el juego

7/28/2019 MDI_U2_A2_MAVG

3/3