Introducción a los GRAFOS: Desde Königsberg en Adelante

Описание: ¡Bienvenidos al fascinante mundo de la Teoría de Grafos! En este video introductorio, nos sumergiremos en los conceptos esenciales que subyacen a esta rama de las matemáticas discretas y la informática. Comenzaremos nuestra travesía examinando un problema histórico que dio origen a esta disciplina: los Puentes de Königsberg. Descubriremos cómo este enigma condujo al desarrollo de la Teoría de Grafos y cómo su estructura fundamental se aplica en diversos campos.

Exploraremos los siguientes puntos clave:

Los Puentes de Königsberg: Viajaremos en el tiempo para abordar este enigma que inspiró la Teoría de Grafos. ¿Es posible cruzar cada puente una sola vez?

Introducción a los Grafos: Desglosaremos qué es un grafo y cómo se utiliza para representar conexiones entre objetos. Veremos cómo los vértices y las aristas forman la base de esta representación.

Matriz de Adyacencia: Aprenderemos cómo traducir la información de un grafo en una matriz de adyacencia. Esta matriz nos permitirá visualizar rápidamente las conexiones entre los vértices y comprender sus relaciones.

Tipos de Grafos: Exploraremos los distintos tipos de grafos, desde los simples hasta los dirigidos. Descubriremos cómo se diferencian y cómo sus características influyen en la resolución de problemas.
Si el vídeo te es de utilidad, suscríbete y deja un like. Un saludo :)

#grafosdesdecero #matematicadiscreta #königsberg #teoriadegrafos

LIBRO de ALGORITMOS aquí: https://amzn.to/3rM7L3h

ALGORITMOS para KINDLE: https://amzn.to/3Y8N1ic

Serie MATEMÁTICA DISCRETA:    • ¿Qué es la MATEMÁTICA DISCRETA?  

0:00 Puentes de Königsberg
1:07 Grafos
2:25 Grafo no dirigido
3:47 Grafo dirigido
4:15 Conceptos sobre Grafos
5:55 Matriz de Adyacencia
9:35 Grafos diferentes