RAZONAMIENTO MATEMÁTICO : RECORRIDOS EULERIANOS 15/05/2020

VIERNES 15 DE MAYO DEL 2020

TEMA Nº 01 : RECORRIDOS EULERIANOS

Figuras de un solo trazo

Este tipo de problemas se refieren al hecho de realizar una figura determinada, sin levantar el objeto con que se realiza dicha figura y no pasar o recorrer dos o más veces el mismo trazo . Para verificar si un gráfico se puede realizar de un solo trazo, se deben aplicar los postulados de Euler.

Nociones básicas:

• Vértice de grado par: si el número de líneas que llegan o salen de un punto es una cantidad par.
• Vértice de grado impar: si el número de líneas que llegan o salen de un punto es una cantidad impar.

Postulados de Euler :

Todo gráfico se puede realizar de un solo trazo si todos sus puntos son pares o a lo sumo tiene dos puntos impares.

        II.        Todo gráfico no se puede realizar de un solo trazo si tiene más de dos puntos impares.

Si una figura no se puede realizar de un solo trazo es necesario repetir algunas líneas, el mínimo número de líneas repetidas se puede calcular de la siguiente manera:

Ficha de aplicación