You are on page 1of 1

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.

Intentado hacer los caminos veo que an tengo que cruce forzosamente ya que ese cruce me hara la conexin con el tercer pozo de la casa 1. Otro caso para evadir ese paso sera hacer un puente o un acueducto y solamente podra pasar mis tres caminos que se conectaran independiente a cada poso.

You might also like