Matemáticas discretasUnidad 2. Grafos y árbolesActividad 4. PozosPEDRO DE JESUS LOPEZ JIMENEZ AL12506100 Ing. En Telemática.

La siguiente actividad tiene como propósito que representes un grafo mediante el siguiente planteamiento: Se tienen tres casas y tres pozos.

Con base en lo anterior:

Intenta dibujar senderos que unan cada casa con cada pozo de tal manera que no se crucen.Guarda tu documento en un archivo de Word con el nombre MDI_U2_A4_XXYZ.Envía tus resultados a tu Facilitador(a) mediante la sección de tareas y espera su retroalimentación.

El problema no tiene solución: cualquier conexión de las casas con los pozos implica la presencia de al menos un cruce. Llamamos Kn,p al grafo compuesto de un grupo de n vertices y otro de p, tal que cada vértice del primer grupo está conectado con cada uno del segundo, y no hay más aristas.Por lo tanto hay que responder si el grafo K3,3 está en un solo plano y por lo tanto se puede dibujar en un plano sin que haya cruces. Lamentablemente no se puede.

Educación Superior Abierta y a Distancia • Ciencias Exactas, Ingenierías y Tecnología 1