COLEGIO EL PINAR Cali, Abril 23 de 2020.

NOMBRE: _______________________________________________. GRADO: DECIMO.

TEORIA DE GRAFOS EULERIANOS.

El genial matemático Euler, estudio este tipo de problema, en particular se relata la solución
del llamado problema de los siete puentes sobre el río de una isla del Kaliningrado de la
extinta URSS. El problema consistía en determinar si se podían cruzar los siete puentes sin
pasar por alguno más de una vez. Pero no voy a extenderme sobre este bello problema y su
solución.

Vamos a centrarnos en el problema publicado en Cubadebate.En estos tipos de figuras

cerradas, existen dos clases de nodos o puntos de intersección de segmentos: los pares que
son aquellos en que convergen un número par de segmentos; y los impares en que
convergen un número impar.Hay tres posibles casos de solución del problema. Hay figuras
que siempre se pueden dibujar sin importar el punto en que se comience. Otras se pueden
dibujar de un solo trazo cuando se comienza desde puntos determinados. En el tercer caso
es imposible hacerlo, como en la figura 2 planteada.
Veamos el algoritmo para determinar en qué caso estamos, en dependencia de la cantidad
de puntos o nodos pares e impares.

 Si la figura no tiene puntos impares, siempre se podrá dibujar de un solo trazo,

comenzando por cualquiera.

 Si la figura tiene solo un par de puntos impares, se podrá dibujar de un solo trazo,
comenzando por uno de ellos, y se terminará en el otro.

 Si la figura contiene más de un par de puntos impares, no podrá dibujarse de un solo

trazo.
 TANGRAM CHINO.

Las reglas del juego son muy simples:

Con dichos elementos, ni uno más ni uno menos, se deben construir figuras. Es decir, al
momento de formar las distintas figuras no debe quedar ninguna pieza sin utilizar.
Las piezas no deben superponerse.El tangram (que estamos utilizando ahora) es un juego
planimétrico, es decir, todas las figuras deben estar contenidas en un mismo plano.
Se tiene libertad total para elaborar las figuras, por lo cual no es necesario seguir un orden.
Figura 1.

Establecer semejanza entre la cabeza del gato y las patas del ave.
Figura 2.

Establecer semejanza entre la figura A que conforma el saco del señor y la figura E que conforma el
pedestal de la construcción.

Figura 3.

Establecer la semejanza entre la Figura D del cuadrado rojo y el paralelogramo F de la figura azul con
el hueco.

Figura 4.

Establece la razón de semejanza entre la Figura G de la taza completa y el triangulo del hueco de la
taza perforada.