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

1 Jessica Estrada Macas

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. un grafo donde se represente la solucin del Construye

Karl a Jua n M nica

planteamiento.

Ma nue l

Lian a Elia nge l

Menciona el nmero de vrtices del grafo que construiste.

Tendra 6 vrtices en el juego

2 Jessica Estrada Macas

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

Ahora bien si quisiramos que todos se conocieran entre s

Menciona el nmero de vrtices del grafo que construiste. Y para el segundo es de 15 vrtices

3 Jessica Estrada Macas