Está en la página 1de 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.

Los vecinos de las casas tienen todos los derechos de utilizar los tres pozos. Como no se llevan bien en absoluto, no quieren cruzarse jams. Es posible trazar los nueve caminos que juntan las tres casas con los tres pozos sin que haya cruces? Pues no: cualquier disposicin de las casas, los pozos y los caminos implica la presencia de al menos un cruce. Se nota el grafo completo con n vrtices, es decir en el cual cada par de vertices estn conectadas por una arista. El grafo compuesto de un grupo de n vrtices y otro de p, tal que cada vrtice del primer grupo est conectado con cada del segundo, y no hay ms aristas. El dibujo anterior equivale a descubrir si el grafo es planario, es decir si se puede dibujar en un plano sin que haya cruces. Y la respuesta es no. Mi punto de vista Saludos