Matemticas discretas

Unidad 2. Grafos y rboles

Actividad 4. Pozos
PEDRO DE JESUS LOPEZ JIMENEZ AL12506100 Ing. En Telemtica.

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: 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. Enva tus resultados a tu Facilitador(a) mediante la seccin de tareas y espera su retroalimentacin.

El problema no tiene solucin: cualquier conexin 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 vrtice del primer grupo est conectado con cada uno del segundo, y no hay ms 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.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa