You are on page 1of 1

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.

MONICA

KARLA

ILIANA

JUAN

ELIANGEL

MANUEL

Menciona el nmero de vrtices del grafo que construiste. 6 VERTICES

HUR CRUZ MARTINEZ AL11510247

You might also like