Comte de iguanas RECORRIDOS EULERIANOS Nociones Importantes Grafo: Es una configuracién que consiste en la convergencio de un niimero limitado de lineas hacia ciertos puntos llamados vértices, que segun la cantidad de lineas que convergen hacia ellos se llaman puntos pares © puntos |: punto impar P: punto par TEOREMA DE EULER Teorema I: “Todo gréfico admite un recorrido euleriano si todos sus puntos son pares, se comienza y se termina siempre en el mismo punto” Ejemplo: % N Teorema I: “Toda grifica admite un recorrido euleriano su presenta como maximo dos puntos impares, debiendo empezar en un punio impar y terminar necesariamente en el otro punto impar” Ejemplo: oT LO AR VEE Observacién: 1. La mejor cantidad de puntos pares que puede existir en un grafico es since 2. Los puntos impares siempre se presentan en parejas, no existe figura con un némero impar de Puntos impares. 3. Si tenemos una figura con mas de dos puntos impares, entonces para dibujarlo tendiemos que repetir trazos sobre una © més lineas, ya dibujadas. El: ntimero minimo de lineas que se repite esté dado por: NY repeticiones = Donde: I: nfimero de puntos impares de lo figura. Ejemplo: eCusl es el menor reconido que se debe realizar para trazar la figura? Sem) Jom|1, Conteo de Figuras Geométricas Planas Convexas 1, Numero de segmentos (-— ) m2 mt Ne seg = nin a Donde: m: nimero de puntos extremos de cada segmento 1: nGmero de espacios segmentales simples 2, Nimero de 4ngulos ’agudos (4) : 2 3 mat Donde: Nec m: ntimero de rayos 1: nimero de Angules simples 3. Numero de Triéngulos ( A ) Donde: m:ntimero de lados adyacentes a la base ni: nGimero de espacios triangulares simples Caso II: AN Donde: m y n: indican la cantidad de espacios triangulares, pero si : entonces la