c








a teoría de gráficas es una rama de las matemáticas que nació en el siglo XVIII; con
ella se pueden resolver problemas muy complicados de la vida moderna.

na gráfica es una colección de puntos llamados vértices unidos por líneas llamadas
aristas.





  


 

ueden realizarla alumnos de quinto de primaria en adelante aunque si algunos

más pequeñines quieren intentarla nos parece fantástico.

- ¿Cuáles de las siguientes gráficas pueden recorrerse de manera que pases por todas las
aristas solamente una vez sin levantar el lápiz del papel?

- Para que te sea más fácil realizar esta actividad, te recomendamos que imprimas el
dibujo y hagas tus trazos con un lápiz de color. Así podrás saber por cuales aristas
pasaste y por cuales no.

Recuerda
- No se vale levantar el lápiz del papel
- Tienes que pasar por todas las aristas
- No se vale pasar por ninguna arista más de una vez
¿De qué crees que dependa que unas gráficas si puedan recorrerse con las reglas que se
dieron y qué otras no?

ctividad 2
Una casa un poco
loca

sta actividad pueden realizarla alumnos de quinto de primaria en adelante.

De todas maneras invitamos a todo el que quiera a que intente resolverla.

sta es una casa un poco extraña, cada cuarto tiene muchas puertas que
conectan con otros cuartos o con el exterior de la casa.
l juego consiste en encontrar un camino que pase por todas las puertas una sola vez y
que se haga sin levantar el lápiz del papel.
ada quien podrá decidir si su camino empieza adentro de la casa o afuera.

Si imprimes el dibujo te será más fácil buscar el camino pues podrás

dibujarlo y así saber por cuales puertas ya pasaste y por cuales no.

Recuerda

- Puedes empezar tu camino desde dentro de la casa o desde afuera, como tú

prefieras.
- Debes pasar por todas las puertas.
- No se vale pasar por una puerta más de una vez. Imagínate que cada vez que pasa por
una puerta esta se cierra y no puedes abrirla nunca más.
- No se vale levantar el lápiz del papel, es decir el camino que hagas deberá ser
.

- ¿Cuántos caminos distintos encontraste que cumplan las reglas?

- ¿Da lo mismo si empiezas el camino desde adentro o desde afuera de la

casa?
- Te invitamos a que hagas la primera actividad y a que pienses en qué crees que se
parecen las dos actividades.



















a teoría de gráficas es una rama de las matemáticas en la que los problemas se
representan y se resuelven justamente utilizando "gráficas".
os matemáticos que trabajan en teoría de gráficas definen una gráfica como una
colección de puntos (llamados vértices) unidos por líneas (llamadas aristas).

on las gráficas se pueden estudiar desde problemas muy abstractos hasta problemas
reales como redes de calles, sistemas de rutas aéreas , redes de comunicación, la red
de agua en una ciudad, distribución de mercancías y muchos otros. Los matemáticos
clasifican los distintos tipos de gráficas y encuentran el número de líneas que deben salir
de cada punto para que el problema que se representa mediante la gráfica tenga
solución.
a teoría de gráficas se ha convertido en una herramienta muy poderosa en la solución
de problemas muy complejos que sería difícil resolver de otra manera.

as primeras ideas sobre teoría de gráficas, como una rama de las matemáticas,
surgieron con los trabajos del matemático Leonhard Euler, matemático suizo que vivió
de 1707 a 1783.
Euler enriqueció las matemáticas en casi todas sus ramas y ha sido reconocido como
uno de los mejores matemáticos de la historia; se ha calculado que para publicar sus
obras completas se necesitarían sesenta y ocho volúmenes.

uler fue el primero que logró resolver un problema que en su época era muy famoso;

  


  

   y al resolverlo estableció una de las
piedras angulares de lo que después sería la teoría de gráficas.

El problema es el siguiente:

a ciudad de Koenigsberg tiene dos islas y siete puentes, los puentes están distribuidos
en la ciudad como se ve en el dibujo:
 

Una tradición de la ciudad era hacer un paseo en el que se recorrieran los siete puentes
sin pasar dos veces por ninguno de ellos.

uler resolvió el problema utilizando teoría de gráficas, representó las áreas de tierra
por puntos (vértices) y los puentes por líneas que iban de un punto a otro (aristas). El
problema se reducía entonces a recorrer la gráfica de manera continua, sin levantar el
lápiz del papel y sin pasar dos veces por ninguna arista.