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