Matemáticas Discretas Unidad 2. Grafos y árbolesActividad 2. Solución de problemas mediante la representación de grafos

Matemáticas Discretas

Unidad 2. Grafos y árboles

Actividad 2. Solución de problemas mediante la representación de grafos

Facilitador:

Miriam Alonso Meneses

Alumna:

JESSICA ESTRADA MACIAS

1 Jessica Estrada Macías

Matemáticas Discretas Unidad 2. Grafos y árbolesActividad 2. Solución de problemas mediante la representación de grafos

Esta actividad tiene como fin que construyas un grafo mediante el siguiente planteamiento: Karla, Manuel, Juan, Mónica, Eliangel e Iliana, van a subir a un juego mecánico en forma circular, se sabe que:

Karla conoce a Juan y a Mónica Manuel conoce a Juan y a Eliangel Iliana conoce a Eliangel y a Mónica

¿Es posible sentarlos de forma que las personas que estén sentadas juntas se conozcan? Si

2 Jessica Estrada Macías

Matemáticas Discretas Unidad 2. Grafos y árbolesActividad 2. Solución de problemas mediante la representación de grafos

1. Construye un grafo donde se represente la solución del planteamiento.

• Menciona el número de vértices del grafo que construiste.

Tendría 6 vértices en el juego

3 Jessica Estrada Macías

Jua

Ma

Elia

Lian

Mó

Karl

Matemáticas Discretas Unidad 2. Grafos y árbolesActividad 2. Solución de problemas mediante la representación de grafos

Ahora bien si quisiéramos que todos se conocieran entre sí

• Menciona el número de vértices del grafo que construiste.

Y para el segundo es de 15 vértices

4 Jessica Estrada Macías