Salvador Eloy Balderrama Castaeda

Matrcula: AL13505847
Carrera Telemtica
Matemticas discretas

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

MONICA

JUAN
ILIANA

MANUEL

ELIANGEL

Menciona el nmero de vrtices del grafo que construiste.

Se generaron 12 vrtices.