Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AL12505867
Matemticas discretas 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? Si es posible Construye un grafo donde se represente la solucin del planteamiento. Menciona el nmero de vrtices del grafo que construiste.
Juan 4 M2 K2
Manuel 2
Karla 1
A
M1
k1
Eliangel 6
Monica 5
I1
Iiliana 3
I2