Licenciatura en Matemticas. Universidad Abierta y a Distancia Matemticas discretas Unidad 2. Actividad 2. Solucin de problemas mediante la representacin de grafos.

Rodrigo Galindo Murillo

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?

JUAN MONICA

ELIANGEL ILIANA MANUEL

KARLA

El nmero de vrtices es de 6. Se pueden sentar juntos: ILIANA con MONICA (si se conocen) KARLA con JUAN (si se conocen MANUEL con ELIANGEL (si se conocen)