Actividad Construyo un Juego

Ttulo del Juego: Los puentes de Konigsberg. Profesor: Eduardo Chaves Barboza, echav@una.ac.cr Objetivo: Construir los conceptos de vrtice y de arista. Poblacin meta: Profesores de matemtica. Duracin: 1 hora. Breve descripcin del juego: Mediante la teora de las grficas se analizar el clebre
problema de los puentes de Konigsberg.

Recursos: Guas de actividades, lpiz, borrador. Actividades:

Actividad 1: Lectura del problema de los puentes de Konigsberg. Contenido para la Actividad 1: El problema es el siguiente: La ciudad de Konigsberg tiene dos islas y siete puentes, los puentes estn distribuidos en la ciudad como se ve en el dibujo:

Una tradicin de la ciudad era hacer un paseo en el que se recorrieran los siete puentes sin pasar dos veces por ninguno de ellos. Algunos piensan que es imposible hacer tal recorrido, hay quienes afirman que se posible. Qu opina usted?

Euler fue el primero que logr resolver un problema que en su poca era muy famoso; el problema de los puentes de Konigsberg y al resolverlo estableci las piedras angulares de lo que despus se conocera como la teora de las grficas. Actividad 2: Descripcin de la teora de las grficas. Contenido para la Actividad 2: La teora de grficas es una rama de las matemticas que naci en el siglo XVIII, fue creada por el matemtico suizo Leonardo Euler. Definicin: Una grfica G(V, A, F) consta de un conjunto finito V de objetos llamados vrtices, un conjunto finito A de objetos llamados aristas y una funcin F que asigna a cada arista de A un subconjunto {v1 , v2 } de V. Dos vrtices que determinan una arista son vrtices adyacentes. Ejercicio 2.1: Ofrezca un ejemplo de una grfica H(V, B, F) tal que Card(V) = 5, Card(B) = 7 y donde a A , se cumpla que F (a) = {v1 , v2 } , con v1 , v2 B . Ejercicio 2.2: Determine algn fenmeno relacionado con la vida cotidiana que ejemplifique una grfica con caractersticas del ejercicio 2.1. Ejercicio 2.3: Para la figura adjunta asigne nombre a los puntos y a los segmentos. Luego defina una grfica T(M, N, Q).

Ejercicio 2.4: Utilice otra figura para representar la grfica T(M, N, Q) del ejercicio 2.3

Considere los siguientes ejemplos: Grad(p) = 4, Grad(q) = 2, Grad(m) = 3. Definicin 2: Para una grfrica G(V, A, F), el grado de un vrtice v se define como Grad(v) = Card {{x, y} V / x = v y = v}

m p

Ejercicio 2.5: El vrtice r es un vrtice aislado. Segn la definicin Cul es el grado de r?

Actividad 3: Identificacin de vrtices y aristas en grficas. Contenido para la Actividad 3: Aqu hay una serie de figuras que representan grficas, identifica cules son sus vrtices, cules son sus aristas, Si un vrtice se llama par si su grado es par y un vrtice se llama impar si su grado es impar, entonces completa la siguiente tabla:

Grfica letra

Fenmeno de la vida cotidiana que ejemplifique

Nmero Nmero Nmero de total de vrtices vrtices de aristas impares pares

A B C D

Actividad 4: Anlisis de algunos conceptos claves de la teora de las grficas. Contenido para la Actividad 4: Definicin: Una trayectoria en un grfica G(V, A, F) es una sucesin cumple los siguientes tres puntos: 1. 2. 3.

: v1 , v2 ,..., vn tal que

vk V , k {1,..., n} k {2,..., n}se cumple que vk y vk 1 son adyacentes. j, k {2,..., n} con j < k , si v j = vk entonces vk +1 v j 1 vk +1 v j +1 ( Si j = 1 entonces solo vk +1 v j +1 )

Una trayectoria es simple si, en lugar del punto 3, se cumple: 4.

k {1,..., n}se cumple que vk v j , con j {1,..., n} {k}

Por otra parte, una trayectoria es un circuito si adems de los primeros tres puntos se cumple 5.

v1 = vn

Ejercicio 4.1: Plantee dos ejercicio que involucren las figuras adjuntas y alguno(s) de los anteriores conceptos.

Actividad 5 (actividad de evaluacin formativa): Determinacin de trayectorias de Euler Contenido para la actividad 5: Definicin: Una trayectoria en una grfica G, es una trayectoria de Euler si incluye a todas las aristas de la grfica. Si en una grfica existe una trayectoria de Euler, se dice que es recorrible. Es decir, una grfica es recorrible si se puede encontrar un camino que pase por todas las aristas una sola vez y sin levantar el lpiz.

Ejercicio 5.1: En las siguientes grficas busca un camino que pase por todas las aristas una sola vez sin levantar el lpiz de la grfica.

B A C

E D

H G

Actividad 6: Deduccin de relaciones entre paridad de los vrtices y la condicin de ser recorrible.

Contenido para la actividad 6: Observa las anteriores grficas cuidadosamente y completa la siguiente tabla:

Letra Nmero de vrtices pares Nmero de vrtices impares es recorrible?

A B C D E F G H I
El hecho de que una grfica sea recorrible depende de cuantos vrtices impares tiene. Piensa por qu. Analiza cuidadosamente la tabla y trata de averiguar cundo se puede afirmar que una grfica es recorrible. Actividad 7: Verificacin de las propias deducciones con los razonamientos de Euler Contenido para la actividad 7: Compare sus deducciones con los siguientes resultados de Euler: 1 Si en una grfica hay ms de dos vrtices impares, entonces la grfica no es recorrible. 2 Si en una grfica solamente hay dos vrtices impares, entonces es posible encontrar un recorrido con tal de que ste empiece en un vrtice impar. 3 Si en una grfica todos los vrtices son pares, entonces la grfica es recorrible y el recorrido puede empezar en cualquier vrtice. Con esta informacin determina, ahora, cules de las grficas anteriores son recorribles. Actividad 8 (actividad de cierre): Anlisis del problema de los puentes de Konigsberg. Contenido para la actividad 8: Con las nuevas herramientas cognitivas, analiza el problema de los puentes de Konigsberg.