Sei sulla pagina 1di 6
Código: 009. Fundamentos de Matemáticas. PAC1-2012. Nombre: Sigifredo Quirós Molina. Identificación: 1-1041-918.

Código: 009. Fundamentos de Matemáticas.

PAC1-2012.

Nombre: Sigifredo Quirós Molina. Identificación: 1-1041-918. Centro Universitario: San José. Ensayo virtual # 2.

Königsberg, el ajedrez y Facebook

Hace algunos años en mi juventud, el canal 13 (SINART), transmitía un programa

que nunca me perdía, creo que se llamaba “Conexiones by James Burke”. ¿y qué tenía

este programa televiso de espacial?, pues la verdad, para un público joven como el de

hoy día posiblemente ¡nada!, es más lo tacharía de aburrido. Sin embargo, en vida

marcó un pequeño hito en la visión de cómo las cosas y situaciones que a la vista

parecen completamente dispares en su fondo guardan una estrecha relación, a veces

casi mágica.

He de confesar que para la historia y la lengua no soy gran conocedor –desearía

ser tan ingenioso como Cervantes– es precisamente que este programa cautivaba mi

atención, la forma en que los hechos históricos se entrelazan y daban origen a otras

situaciones o modificaban su propio entorno hasta desembocar en un elemento concreto

que hoy día nos parece algo tan simple y cotidiano; por ejemplo, cómo surgió la bombilla

eléctrica.

Cual arista se une a su vértice, era de admirar la forma tan astuta en la cual el

presentador llevaba al espectador a través de una situación históricamente compleja y la

reducía a un esquema muy simple de comprender; podría resumirlo así: cada hecho

histórico representa un vértice del esquema, a su vez cada hecho entrelazado o

modificador de su propio entorno se le puede unir mediante una arista orientada y así

terminar con un grafo ordenado.

¡Pero un momento!, es muy pronto para terminar aquí este relato. Hay cosas que

el espectador de esta lectura se ha de preguntar en este punto ¿Qué es un grafo? ¿Qué

son los vértices y las aristas? ¿Será este otro de los temas extraños del mundo de los

Código: 009. Fundamentos de Matemáticas. PAC1-2012. matemáticos? ¿Existe una aplicación en la vida cotidiana más

Código: 009. Fundamentos de Matemáticas.

PAC1-2012.

matemáticos? ¿Existe una aplicación en la vida cotidiana más allá de la anécdota de un

estudiante?

Son muchas preguntas para contestar en un par de renglones. Así que al igual

que mi programa de antaño, intentaré mediante una serie de relatos y otros

cuestionamientos mantener su atención e interés para desmarañar estas preguntas

propuestas por quién escribe este documento.

Toca el turno esta semana dar una pincelada a un tema que concierne a la

topología, ese extraño mundo de la matemática donde una taza de café equivale a una

dona –toroide dicho con mayor propiedad– pero no se preocupe ese extraño mundo de

deformaciones lo dejaré para otra ocasión. En su lugar, le propongo que iniciemos

recordando el problema del recorrido del inspector y el viajero propuesto por Pascal C a

Suzana y su amigo el curioso reportero (encuentro 12 de la unidad didáctica). Al leerlo

con atención notará que al final se menciona a Leonhard Euler y la ciudad prusiana de

Königsberg.

Pues bien es aquí donde empieza mi historia, esta ciudad célebre por sus siete

puentes que hacia el año 1735 unía a cuatro zonas dividas por el río Preel. Un problema

muy popular por aquella época consistía en preguntarse si era posible recorrer la ciudad

pasando sólo una vez por los puentes.

En ese año, el matemático de origen suizo Leonhard Euler presentó una manera

diferente de resolver este acertijo, es de este mismo problema que se considera como el

punto de partida de la topología, aunque ya en el siglo XVII otro matemático suizo

Leibniz, había ya aportado sus semillas tratando de enunciar propiedades geométricas

básicas de las figuras sin recurrir a sus magnitudes.

Para Euler este problema se podía representar mediante una especie de

esquema (hoy día conocido como grafo) en el cual cada una de las zonas la representó

con un punto llamado vértice o nodo, y cada puente que los unía mediante un segmento

o arco denominado arista; para él, el problema estaría resuelto se lograba trazar el

Código: 009. Fundamentos de Matemáticas. PAC1-2012. mismo esquema si levantar el lápiz del papel ni

Código: 009. Fundamentos de Matemáticas.

PAC1-2012.

mismo esquema si levantar el lápiz del papel ni pasar dos veces por la misma arista. –

¿Le parece conocido este tipo de acertijo? , trate de dibujar un sobre abierto así–.

Pues bien, Leonhard llegó determinar que realizar este recorrido era imposible, se

percató que si en el esquema (grafo) existían más de dos vértices con un grado impar el

problema no tenía solución, siendo el grado de un nodo la suma del número aristas que

salían o llegaban a este.

Tan genial es su solución que hoy día a los problemas que consisten en trazar un

recorrido sin pasar por la misma arista dos veces y llegando nuevamente al nodo de

partida se le conoce como camino euleriano.

Por cuanto al problema del viajero, lo planteó el matemático irlandés sir William R.

Hamilton a mediados del siglo XIX. A este personaje se le ocurrió un juego bastante

peculiar; con un dodecaedro en el cual cada esquina tenía el nombre de una ciudad, su

juego consistía en viajar a lo largo de las líneas y visitar cada ciudad exactamente una

vez y volver a la cuidad de partida. A las rutas que se completen bajo las condiciones

anteriores se les llama circuito o ciclo hamiltoniano y al grafo que contiene al menos un

ciclo hamiltoniano recibe el nombre de grafo hamiltoniano.

Para continuar con la travesía que iniciamos, viajemos a unos 1 981 km al sur

oeste de Könisberg (ahora Kaliningrado) a Francia.

Hasta el siglo XVIII el ajedrez era un juego relegado a la nobleza y la aristocracia,

sin embargo, comienza a popularizarse e irrumpe en el mundo universitario y era cada

vez más frecuente observar a los cafés organizar partidas y torneos, el ambiente por

aquella época era propicio para que los sectores intelectuales se dieran reunión en

lugares famosos como el Café de “la Regence” o el de las peñas literarias ubicado en la

calle de la vieja comedia en París. Imaginemos a uno de estos destacados ajedrecistas

de aquel tiempo: Kermur Sire de Legal o François A. Danican Philidor, sentado una tarde

parisina con su taza de café frente a un tablero intentando ser uno de los mejores

Código: 009. Fundamentos de Matemáticas. PAC1-2012. tratando de desentrañar todas las prodigiosas jugadas de las

Código: 009. Fundamentos de Matemáticas.

PAC1-2012.

tratando de desentrañar todas las prodigiosas jugadas de las piezas que componen su

ajedrez.

Es así que uno de sus camaradas le propone resolver el siguiente predicamento:

En un tablero 3x3 hay tres caballos blancos y tres caballos negros. Moviendo

alternadamente las piezas blancas y negras, trata de que los caballos blancos

intercambien posiciones con los caballos negros

Le propongo a usted espectador que mientras termina la lectura lo intente

resolver.

Unir los hechos ocurridos en Königsberg y Francia en el siglo XVIII se puede

representar mediante un grafo donde los nodos serán estos países o ciudades y la arista

algún hecho o acontecimiento en común.

Dejemos por un momento a nuestro amigo ajedrecista y volvamos a nuestro

tiempo, se imagina usted a Euler utilizando ¡Facebook! ¿Qué podría decirnos él sobre

las redes sociales? Claro imaginará usted, que también las redes sociales no escapan a

la matemática, la información que se encuentra inmersa en estas redes también se

pueden representar con grafos. En este caso los nodos representan personas y las

aristas algún tipo de relación social: amistad, matrimonio, ir a la escuela con…, por

ejemplo.

Para el marketing obtener información sobre los gustos e intereses de las

personas es de gran importancia. Así que una red social como Facebook se convierte en

un motor de mercadeo boca a boca.

Este fenómeno de las redes sociales le ha dado cabida al análisis de grafos en

este ámbito, pues con ellos y otras herramientas matemáticas se puede medir la

intensidad que tiene una persona para influenciar en sus publicaciones y el interés que

tienen otros seguidores en sus enlaces, lo que la convierte en una fuente de datos de

miles de millones de consultas sobre productos, servicios y otros.

Código: 009. Fundamentos de Matemáticas. PAC1-2012. De regreso a nuestro amigo el ajedrecista francés, ya

Código: 009. Fundamentos de Matemáticas.

PAC1-2012.

De regreso a nuestro amigo el ajedrecista francés, ya tiene la solución y desea

compartirla con sus colegas de juego, sin embargo, en el siglo XVIII, no tenía la facilidad

del e-mail, por lo que, la envía por carta.

Ahora el problema de los grafos se traslada a las rutas de entrega. ¿Recuerda el

juego del dodecaedro de Hamilton? Pues ahora le encontramos otra aplicación más a la

teoría de grafos. Aquí esta teoría se vuelve especialmente útil cuando se trata de elegir

rutas en las que se minimice el recorrido tratando de hacerlo sin pasar varias veces por

el mismo lugar, es en esta situación que nuestro astuto cartero debería buscar un ciclo

hamiltoniano para sus entregas del día en la ciudad.

Es impresionante como un problema célebre de una ciudad de Prusia, un

ajedrecista del siglo XVIII y una red social, se terminaron relacionando para producir lo

que usted mi atento lector acaba de leer; mi ensayo sobre grafos.

Quiero agradecer toda su atención y espero que haya disfrutado tanto el leerlo,

como yo el escribirlo. No me quiero despedir sin antes mostrarle la solución que me llegó

de la carta del problema con las piezas del ajedrez:

llegó de la carta del problema con las piezas del ajedrez: El problema se puede resolver

El problema se puede resolver numerando las filas de 1 a 3 y las columnas como a,b,c. Así cada columna se puede identificar mediante un grafo en donde los puntos representan cada casilla del tablero y las aristas los saltos que puede dar el caballo en las casillas correspondientes.

Por lo que resulta el diagrama de la derecha.

Por lo que resulta el diagrama de la derecha. El diagrama se puede simplificar aún más

El diagrama se puede simplificar aún más si se representa con en la siguiente figura. Ahora las soluciones se pueden obtener fácilmente. Bastará ir moviendo los caballos en un mismo sentido alrededor del octógono, hasta que cada uno ocupe la posición del que le sigue: a1-c2, b3-a1, c1-b3, c3-a2, a2-c1, b1-c3, a3-b1, c2-a3.

Sigifredo Quirós Molina.

c3-a2, a2-c1, b1-c3, a3-b1, c2-a3. Sigifredo Quirós Molina. Muchas gracias. Sigifredo Quirós Molina. ID: 1-1041 -918.

Muchas gracias.

Código: 009. Fundamentos de Matemáticas. PAC1-2012. Referencias Bibliográficas Bordier, J. (1979). La matemática y la

Código: 009. Fundamentos de Matemáticas.

PAC1-2012.

Referencias Bibliográficas

Bordier, J. (1979). La matemática y la actividad humana encuentros con Pascal C

(Primera edición ed.). (R. Guevara, Trad.) San José: EUNED.

Campus Virtual; Programa de aprendizaje en línea. (24 de marzo de 2012). Recuperado

el 24 de marzo de 2012, de Campus Virtual; Programa de aprendizaje en línea:

http://campusvirtual.uned.ac.cr/lms/mod/resource/view.php?inpopup=true&id=75366

Farmer, J. (24 de Agosto de 2011). 20 bits. Recuperado el marzo de 24 de 2012, de 20

bits: http://20bits.com/article/graph-theory-part-iii-facebook

García Tíscar, J. (28 de Diciembre de 2011). we choose the moon . Recuperado el 24 de

Marzo de 2012, de we choose the moon : http://wechoosethemoon.es/2011/teoria-

grafos-redes-sociales/

Gómez Ortega, J. A., & Nieto Said, J. H. (23 de Setiembre de 2011). Represntar

gráficamente el problema. XXIII Simposio Iberoamericano de Educación Matemática .

San Rafael, Heredia, Costa Rica.

Johonsonbaugh, R. (2005). Matemáticas Discretas (Sexta edición ed.). (M. A. González

Osuna, Trad.) México: Pearson Educación.