Dibujar de una sola trazada los tres cuadrados de la figura:
- Sin levantar el lápiz del papel.
- Sin pasar dos veces por la misma línea.
- Sin que tu trazo corte a la linea ya trazada en ningún momento.
URGENTE POR FAVOR.
Respuestas
algo asi decis obvio lo hice asi nomas
fijate si te sirve y por favor mj respuesta plis
Respuesta:
Explicación paso a paso:
Elegimos un vértice para comenzar, por ejemplo el A y aplicamos el paso 1. Como da igual el camino cerrado que elijamos, tomamos el (A,E,F,I,G,B,A). Quitamos las aristas recorridas y los vértices aislados, como indica el paso 2. Nos queda el siguiente grafo
Vamos con el paso 3: tomamos un vértice del grafo resultante por el que ya hayamos pasado y buscamos un camino cerrado como en el primer paso. Por ejemplo, elegimos el B y recorremos el camino (B,R,Q,M,L,J,H,C,B). Y ahora, como comenta el paso 4, insertamos esta secuencia de vértices en la primera. Nos queda la secuencia siguiente:
(A,E,F,I,G,B,R,Q,M,L,J,H,C,B,A)
Quitamos aristas ya recorridas y los vértices que quedan aislados y nos queda el siguiente grafo:
Y, como puede verse, aplicando el procedimiento una vez más ya hemos terminado. Elegimos, por ejemplo, el vértice Q y tomamos el camino (Q,C,D,J,I,K,L,N,O,P,Q). Con ello, ya hemos recorrido todas las aristas del grafo exactamente una vez. Insertamos esta secuencia en la anterior y ya tenemos nuestro circuito eucleriano:
(A,E,F,I,G,B,R,Q,C,D,J,I,K,L,N,O,P,Q,M,L,J,H,C,B,A)
