J 09/19 - Grafos I

¡Vamos!

Programa de desarrollo del talento matemático - IDEO1º y 2º ESO - Curso 2024/25Raquel Izquierdo Pato

Teoría de grafos

¡Descubre algún ejemplo!

• ¿Qué es un grafo?
• ¿Para qué sirven?

TEORÍA DE GRAFOS

Módulo 3

Elementos de los grafos

1

Vértices

2

Aristas

3

Otros elementos

¡Vamos allá!

Algunos problemas de grafos...

Módulo 2

Solución

Solución

Solución

Módulo 2

Coloración de grafos

Y... ¿Qué hay de los sudokus?

Para representar a los usuarios de una red social

Para representar las casas de un pueblo

Aristas dirigidas

Aristas ponderadas

+

+

Un ejemplo