100061 materialEducativo

textoFiltroFicha
  • Gústame 1
  • Reproducións 65
  • Comentarios 0
  • Gardar en
  • Accións

Sobre este recurso...

¿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)

Contido exclusivo para membros de

D/i/d/a/c/t/a/l/i/a
Iniciar sesión

Mira un ejemplo de lo que te pierdes

Fecha publicación: 26.4.2021

Respéctase a licenza orixinal do recurso.

Comentar

0

Queres comentar? Rexístrate ou inicia sesión

Úneche a Didactalia

Navega entre 100061 recursos e 495724 persoas

Regístrate >

O conéctate a través de:

Si ya eres usuario, Inicia sesión

Queres acceder a máis contidos educativos?

Iniciar sesión Únete a unha clase
x

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

Axuda do xogo
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
    Coa tecnoloxía de GNOSS