Matemticas discretas

Unidad 2. Grafos y rboles

Actividad 2. Solucin de problemas mediante la representacin de grafos

Esta actividad tiene como fin 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. Construye un grafo donde se represente la solucin del planteamiento.
Menciona el nmero de vrtices del grafo que construiste.
6 vertices.

Karla

Monica

Juan

Iliana

Manuel

Eliangel

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa 1

Matemticas discretas
Unidad 2. Grafos y rboles
Actividad 2. Solucin de problemas mediante la representacin de grafos

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa 1