What can I do?

100177 materialEducativo

textoFiltroFicha
  • I like 1
  • Views 79
  • Comments 0
  • Save to
  • Actions

About this resource...

¿Qué tienen en común: los mapas, tu familia y las redes sociales? ¡Tienen en común las matemáticas! Concretamente la teoría de grafos. En este vídeo de 'Science Truck',  programa de divulgación científica creado por FECYT, nos explican qué es un grafo y para qué sirven.

Una de las aplicaciones de la teoría de grafos son los grafos de conocimiento,  el corazón de la Inteligencia Artificial semántica.

Historia de la Teoría de Grafos ( por grapheverywhere )

Los orígenes que fundamentan la teoría de grafos nacen con un estudio realizado por el matemático suizo Leonhard Euler en 1736. La investigación de Euler trataba de resolver el mítico problema de los puentes de Konisberg.

Este problema consistía en obtener una ruta eficiente para cruzar todos los puentes de la ciudad, cruzándolos una sola vez. Las conclusiones de Euler demostraron su improbabilidad, pero fue el punto de partida a un número increíble de estudios.

Entre los estudios más relevantes que le han dado forma a la teoría de grafos como la conocemos hoy se encuentran las investigaciones de Gustav Kirchhoff (1845) con los circuitos de cálculo de voltaje y Francis Guthrie (1852) con la presentación de la hipótesis de los cuatros colores (teorema resuelto por  Percy John Heawood).

Este problema plantea la posibilidad de llenar un mapa geográfico solo con cuatro colores, de forma que países vecinos no compartan nunca un mismo color.  El problema fue resuelto casi un siglo después por Kenneth Appel y Wolfang Haken, donde plantearon conceptos fundamentales de los grafos.

Mapa Conceptual: La teoría de grafos. Science Truck (FECYT)

Exclusive content for members of

D/i/d/a/c/t/a/l/i/a
Sign in

Mira un ejemplo de lo que te pierdes

Fecha publicación: 26.4.2021

The original license is kept.

Comment

0

Do you want to comment? Sign up or Sign in

Join Didactalia

Browse among 100177 resources and 501304 people

Regístrate >

O conéctate a través de:

Si ya eres usuario, Inicia sesión

Do you want to access more educational content?

Sign in Join a class
x

Add to Didactalia Arrastra el botón a la barra de marcadores del navegador y comparte tus contenidos preferidos. Más info...

Game help
Juegos de anatomía
Selecciona nivel educativo
    Mapas

    CARGANDO...

    Ir a Mapas
    CienciasNaturales

    CARGANDO...

    Ir a juegos de ciencias
    Un museo virtual con más de 17.000 obras de arte

    CARGANDO...

    Ir a Mis Museos
    Biblioteca

    CARGANDO...

    Ir a BNEscolar
    EduBlogs

    CARGANDO...

    Ir a Edublogs
    Odite

    CARGANDO...

    Ir a Odite
    Powered by GNOSS