Grafos. Redes de comunicación

Un ejemplo típico de grafo lo proporciona el plano de calles de una ciudad, siendo los vértices las plazas y cruces y los lados los propias calles.

¿Qué podemos estudiar en un grafo y cuáles son las herramientas que podemos utilizar?

La Teoría de Grafos es muy grande, y en la misma intervienen muchas otras disciplinas matemáticas, siendo posiblemente la Matemática Discreta una de las más importante.

¿Cómo afectan los grafos a las comunicaciones?

Vamos a tratar dos ejemplos que por ser semejantes pueden darnos unan ligera idea, aunque sin duda muchas otras alternativas se pueden desarrollar.

En concreto vamos a estudiar

1. el problema del tráfico en Granada y
2. el problema de la efectividad de los equipos de futbol

por ser problemas similares.

ENLACES:

http://plus.maths.org/latestnews/may-aug10/football/index.html (ENLACE LOCAL)

http://www.maths.qmul.ac.uk/~ht/footballgraphs/index.html

http://edition.cnn.com/video/#/video/spanish/2010/07/12/WEBganador.cnn

Otro tipo de problemas relativos a grafos tienen que ver con la coloración. Casi todo el mundo sabe qué es un SUDOKU, pero

¿Qué es colorear un grafo?

¿Cuál es la relación entre la teoría de los sudokus y la coloración de grafos? (enlace)

¿Cuál es la relación con la teoría de anillos de polinomios? (enlace)

Problemas abiertos en sudokus.