LA TEORA DE GRAFOS EN LA MODELACIN MATEMTICA DE

PROBLEMAS EN CONTEXTO
Sara Marcela Henao Saldarriaga Johnny Alfredo Vanegas Daz
saramarcelahenao@gmail.com yovanegasdiaz@gmail.com
Universidad del Valle, Colombia
Tema: La resolucin de problemas como herramienta para la modelizacin matemtica
Modalidad: CB
Nivel educativo: Formacin y actualizacin docente
Palabras clave: Teora de grafos, modelacin matemtica, resolucin de problemas
Resumen
Investigaciones recientes en educacin matemtica reconocen las grandes
posibilidades que ofrece la introduccin de temticas relacionadas con la teora de
grafos en la formacin del pensamiento lgico matemtico, la intuicin y la resolucin
ingeniosa de problemas de diversa ndole. Este articulo busca ilustrar algunas de estas
posibilidades, a travs de un problema paradigmtico en la historia de las
matemticas: el de los siete puentes de Knigsberg, en el que se reconoce una
conexin entre las matemticas y el mundo real, lo cual desde la perspectiva de las
denominadas matemticas en contexto podra favorecer la integracin de los procesos
de resolucin de problemas y la modelacin matemtica en las clases de matemticas.

Introduccin
La teora de grafos se presenta como uno de los diversos campos matemticos que
algunos investigadores y educadores en didctica de las matemticas han empezado a
revisitar, como un escenario apropiado para la integracin de procesos matemticos
como la resolucin de problemas y la modelacin matemtica.
En efecto, algunos investigadores (Braicovich y Cognigni, 2011) consideran que el uso
de la teora de grafos, como una herramienta conceptual en la construccin de modelos
y resolucin de problemas, posibilita la adquisicin y el desarrollo de diversas
habilidades en los estudiantes; especficamente, aquellas que se relacionan con la
construccin de razonamientos alrededor de la matemtica discreta, como son: la
intuicin, la exploracin, el descubrimiento y el diseo de hiptesis. Habilidades que
aportan considerablemente al desarrollo del pensamiento lgico y a la visin espacial de
los estudiantes, as como a la formacin del razonamiento abstracto.
Desde esta visin, los grafos pueden considerarse como una abstraccin til para
modelar una amplia gama de problemas en contexto: problemas asociados a redes de
computadora, redes telefnicas o elctricas, circuitos elctricos, sistemas de carretera,
sistemas de transporte, distribucin de mercanca y sistemas organizacionales.

Nuestra propuesta ilustra la utilizacin de los grafos como un recurso didctico, que
favorece la construccin de la actividad modelizadora por parte de los estudiantes
cuando resuelven problemas en contexto. Se propone as el estudio de diversas
situaciones-problema vinculadas con la solucin del problema histrico que marc los
inicios de la teora de grafos.
Algunos referentes tericos
La teora de grafos tiene una interesante conexin con la geometra; de hecho, se la
suele considerar como parte de la denominada geometra cualitativa que a su vez se
inscribe en el campo de la matemtica discreta. Este ltimo es un campo que se
considera de especial proyeccin en las tendencias innovadoras en educacin
matemtica.
Se suelen considerar diferentes elementos que favorecen la introduccin de la teora de
grafos en la escuela. Entre ellos, se reconoce el hecho de que no se requieren
conocimientos matemticos previos y que permite el desarrollo de estrategias que
apuntan a favorecer un buen desempeo en la resolucin de problemas (Nouche, 2008).
Tambin se reconoce que es una herramienta matemtica potente en la modelacin de
problemas matemticos y no matemticos, lo que

posibilita que los estudiantes

establezcan un vnculo entre los conocimientos formales de la matemtica y sus

conocimientos informales, promoviendo de esta manera mayor disposicin para
aprender y el mejoramiento del desempeo en matemticas. (Braicovich, Oropeza y
Cerda, 2008).
En este sentido, los grafos pueden ser utilizados como instrumento de modelizacin y
representacin de situaciones-problema. Un claro ejemplo de ello se visualiza en el
problema de los puentes de Knigsberg solucionado por Euler en el siglo XVIII, en
donde se plantea atravesar una ciudad compuesta por siete puentes de tal forma que slo
se pueda pasar una sola vez por cada puente llegando al mismo sitio de partida.
As pues, los grafos se constituyen en una potente herramienta para generar significado
a los objetos matemticos, favoreciendo la comprensin, el aprendizaje y la
construccin de nuevos conocimientos matemticos a travs de la resolucin de
problemas y la modelacin matemtica. Muestra de este inters se refleja en el hecho
que la teora de grafos sea un asunto de estudio de importantes publicaciones en
didctica de las matemticas, como por ejemplo la revista SUMA (e.g., Espinel y
Sobrn, 1992; Espinel, 1994; Menndez, 1998; Novo y Mndez, 2004).

Dimensin matemtica
La teora de grafos no cuenta con una terminologa uniforme y aceptada por toda la
comunidad matemtica. De hecho, para evitar confusiones, la mayora de obras sobre
grafos comienzan definiendo los conceptos que se van a usar.
Las siguientes definiciones y conceptos bsicos son los ms comunes en teora de grafos
y pueden emplearse para demostrar el Teorema de Euler asociado a la solucin del
problema de los puentes de Knigsberg.
Un grafo simple es un par G = (V, E) donde V es un conjunto finito no vaco de
elementos llamados vrtices y E es un conjunto de pares no ordenados de elementos
distintos de V llamados aristas.
Si e = {u, v} es una arista entonces se dice que los vrtices u y v son los extremos de e.
Para simplificar la notacin se designa la arista {u, v} simplemente como uv. Un vrtice
y una arista son incidentes si el vrtice es uno de los extremos de la arista. Dos vrtices
u y v son adyacentes si uv es una arista.
Por simplicidad un grafo se representa por medio de puntos o pequeos crculos que
designan vrtices, y lneas (rectas o curvas) que los unen, que representan las aristas.
En un grafo, el grado de un vrtice v se define como el nmero g(v) de aristas incidentes
con l.
Un ciclo de un grafo se dice ciclo de Euler, si pasa por todos los vrtices recorriendo
cada arista exactamente una vez, empezando y terminando en el mismo vrtice.
Un grafo que admita un ciclo de Euler se denomina grafo euleriano.
Primer lema: si G es un grafo euleriano, entonces todos sus vrtices son de grado par.
En efecto, supongamos que G es un grafo euleriano, es decir, supongamos que existe un
ciclo de Euler , en G. Sea v un vrtice cualquiera de G. Veamos que tiene grado par.
Si v no es el primer vrtice de , cada una de las veces que el ciclo pase por v entrar
y saldr por dos aristas distintas de la vez anterior, luego contribuir con 2 al grado de v.
Si v es el primer vrtice de , el ciclo contribuye con 2 al grado de v en cada una de
las visitas que se realicen a v, salvo en la primera y en la ltima en la que aade 1
cada vez.
Por lo tanto, en cualquier caso, el grado de v es par. Teniendo en cuenta la equivalencia
lgica entre una proposicin condicional y su contra-recproca tenemos: si existe algn
vrtice de grado impar, entonces G no es euleriano.

Obsrvese que un camino de Euler en un grafo G, puede entenderse tambin como una
forma de dibujar el grafo sin levantar el lpiz del papel y sin pintar dos veces la misma
arista.
Segundo lema: Una condicin necesaria para que un grafo admita un camino de Euler
es que el nmero de vrtices de grado impar sea dos o ninguno.
Discusin y prctica de las situaciones
El problema de los puentes de Knigsberg es quiz el mejor ejemplo para ilustrar el
potencial de los grafos en la modelacin de problemas en contexto. La historia relata
que en la ciudad alemana de Knigsberg (hoy Kaliningrado, en Lituania), siete puentes
atravesaban el ro Plegel en su curso sinuoso por la ciudad.
Los habitantes de la ciudad se preguntaban si era posible salir de su casa, dar un paseo y
regresar al punto de partida, habiendo pasado una y solo una vez por cada puente.
Aunque era ampliamente conocido que tal camino no exista, ninguno de los habitantes
poda explicar por qu (Figura 1).
En la actualidad, este y otros problemas similares pueden abordarse a travs de la teora
de grafos, representando cada una de las zonas de la ciudad por un vrtice y cada puente
por una arista que une los vrtices correspondientes a las zonas conectadas por dicho
puente. Un grafo representativo de Knigsberg es el siguiente (Figura 2).

Figura 1. Ciudad de Knigsberg en el siglo XVIII

Figura 2. Grafo de Knigsberg

As, el problema inicial se traduce en: es posible realizar el dibujo del grfico sin
levantar el lpiz del papel y pasando solo una vez por cada arista?
Es importante anotar que el proceso de reducir un problema a un grafo equivalente
representa un valioso desarrollo de la capacidad de abstraccin y visin espacial de los
nios de 12 a 14 aos. En este sentido, conviene acompaarlo de otras situaciones
problema como las que se presentan a continuacin.
Situacin 1. Es posible dibujar la siguiente figura partiendo de un vrtice cualquiera y
terminar en el mismo, sin levantar el lpiz del papel y sin pasar dos veces por la misma
arista?

Los docentes y orientadores de la actividad deben reconocer que si un grafo no tiene

vrtices de orden impar, entonces se puede dibujar sin levantar el lpiz del papel y sin
pasar dos veces por la misma arista. Adems, que se puede dibujar empezando desde
cualquier vrtice y el dibujo ser cerrado puesto que termina en el mismo vrtice en el
que se empez.
Situacin 2. Es posible dibujar esta figura partiendo de un vrtice cualquiera y
terminar en el mismo, sin levantar el lpiz del papel y sin pasar dos veces por la misma
arista?

Los docentes deben conocer que si un grafo tiene exactamente dos vrtices de orden
impar, entonces se puede dibujar sin levantar el lpiz del papel y sin pasar dos veces por
la misma arista, aunque siempre sea necesario empezar en uno de ellos y terminar en el
otro. Adems, que si un grafo tiene tres o ms vrtices de orden impar, entonces hasta
ah se llega, ya que no se puede dibujar sin levantar el lpiz del papel y sin pasar dos
veces por la misma arista.
Situacin 3. En un museo de arte colombiano, un joven ide una forma de ver todos los

salones, entrando por la puerta P y saliendo por la puerta Q, pasando por todas las
puertas internas, excepto por una, exactamente una vez.

Por cul puerta interna no paso?

Finalmente, se discute la solucin propuesta por Euler en 1735, en relacin al problema

de los puentes de Knigsberg: es imposible realizar dicho recorrido, pues para la
existencia del mismo sera necesario que a lo ms dos de las cuatro zonas terrestres
fueran el final de un nmero impar de puentes.
Conclusiones y proyecciones
Situaciones como estas pueden emplearse para incentivar las cualidades de visin
espacial, abstraccin de problemas, capacidad de deduccin y generalizacin de los
estudiantes. As pues, los grafos representan un recurso didctico potente para enfocar la
enseanza en el desarrollo significativo de los conceptos matemticos, al tiempo que
brindan la oportunidad de que los estudiantes mismos reinventen los objetos de la
matemtica, lo que se relaciona positivamente con el aumento en los logros e intereses
por la ciencia.
De igual manera, este tipo de aproximaciones se ve enriquecido por la integracin de las
TIC, en particular los ambientes de geometra dinmica, vinculndolos con nuevos
campos del conocimiento, como la geometra computacional y con enfoques de especial
inters en investigacin en didctica de las matemticas como las matemticas en
contexto y las matemticas experimentales.
Referencias bibliogrficas

Braicovich y Cognigni, (2011). Coloreando la geografa del plano al toroide.

NMEROS, 76, 135-148.

Braicovich, T., Oropeza, M. y Cerda, V. (2008). Un desafo: incluir grafos en los

distintos niveles educativos. Memorias del II REPEM (pp. 70-76). La Pampa,
Argentina: Editorial de la Universidad Nacional de la Pampa. Recuperado de:
http://repem.exactas.unlpam.edu.ar/cdrepem08/memorias/talleres/T11.pdf

Espinel, M. (1994). El lenguaje de los grafos en los problemas de comunicacin.

SUMA, 18, 32-38.

Espinel, M. y Sobrn, M. (1992). Grafos a travs de juegos. SUMA, 11-12, 8894.

Gonzlez, F. (2004). Grafos. En Apuntes de matemtica discreta (pp. 395-463)

Departamento de Matemticas, Universidad de Cdiz, Espaa. Recuperado de
http://www2.uca.es/matematicas/Docencia/ESI/1711003/Apuntes/Leccion14.pdf

Menndez, A. (1998). Una breve introduccin a la teora de grafos. SUMA, 27,

11-26.

Nouche, F. (2008). Teora de grafos: propuesta para escuela secundaria.

Premisa,
10(39),
17-26.
Recuperado
de
http://www.soarem.org.ar/Documentos/39%20Nouche.pdf

Novo, E. y Mndez, A. (2004). Aplicaciones de la teora de grafos a algunos

juegos de estrategia. SUMA, 46, 31-35.