Matematicas Discretas

Unidad 2. Grafos y arboles

Actividad 2. Solucin de problema mediante la representacin de grafo
Alumno Pedro Uh ye


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, es posible y quedara de la siguiente forma.


Nmero de Vrtices: 6
juan
manuel
Eliangel
iliana
monica
karla