X 09/18 - Grafos

¡Vamos!

Programa de desarrollo del talento matemático - IDEO3º y 4º de primaria - Curso 2024/25Raquel Izquierdo Pato

Teoría de grafos

18 de septiembre de 2024Raquel IZquierdo Pato

¡Descubre algún ejemplo!

TEORÍA DE GRAFOS

Módulo 1

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

Elementos de los grafos

1

Vértices

2

Aristas

3

Otros elementos

¡Vamos allá!

Algunos problemas de grafos...

Módulo 2

Algunos grafos para dibujar

Módulo 3

Algunos grafos para dibujar

Módulo 3

1. ¿Qué grafos hemos podido dibujar sin levantar el lápiz? 2. ¿Qué tienen en común estos grafos?

¿Podemos conjeturar?

Módulo 1

¡Pista!

Prueba a contar el número de aristas que salen de cada vértice...

Aristas dirigidas

Aristas ponderadas

+

+

Un ejemplo

Para representar a los usuarios de una red social

Para representar las casas de un pueblo