MATEMATICAS DISCRETAS

UNIDAD 2

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

KARLA

JUAN

MONICA

MANUEL

ILIANA

ELIANGEL

Menciona el nmero de vrtices del grafo que construiste.

6 VERTICES