Actividad 4.

Pozos Con el fin de reforzar tus conocimientos sobre la representacin de un grafo con una matriz de adyacencia, realiza lo que se te pide: La siguiente actividad tiene como propsito que representes un grafo mediante el siguiente planteamiento: Se tienen tres casas y tres pozos. Con base en lo anterior: 1. Intenta dibujar senderos que unan cada casa con cada pozo de tal manera que no se crucen.

Se cruzan cada una de las casas con cada uno de los pozos, se sugiere un puente para evitar cruces.

P1 C1 C2

C3 P2 P3