View
215
Download
0
Category
Preview:
Citation preview
7/22/2019 MDI_U2_A2_HUCM
1/1
HUR CRUZ MARTINEZ
AL11510247
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
Construye un grafo donde se represente la solucin del planteamiento.
Menciona el nmero de vrtices del grafo que construiste.
6 VERTICES
MONICA
ILIANA
ELIANGEL
MANUEL
JUAN
KARLA
Recommended