J 09/19 - Grafos I
Raquel Izquierdo Pato
Created on September 13, 2024
More creations to inspire you
Transcript
¡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