⚛️ ¿QUÉ ES un GRAFO? - Nivel BÁSICO

Descubre QUE ES UN GRAFO de matemática discreta y los TIPOS DE GRAFO que existen así como sus CLASIFICACIONES o familias.

0:00 Que es el un grafo
1:08 Grafos no dirigidos
1:26 Grafos dirigidos
2:01 Aplicaciones de los grafos
2:46 Grafos etiquetados
3:40 Matriz de conexión
4:10 Tipos de grafo
4:19 Grafo simple
4:55 Grafo no simple
5:07 Grafo plano
6:46 Grafo lineal
7:17 Grafo rueda
7:52 Grafo completo (Kn)
8:46 Grafo bipartido (Knm)

Un grafo es un dibujo de vértices que se conectan con aristas (puntos y caminos) y cómo se relacionan entre ellos.

La teoría de grafos sirve para representar redes de computadoras, redes de carreteras, árboles familiares....

Hay básicamente 2 tipos de grafos a nivel general:

-grafos dirigidos: El sentido del camino no es importante.
-grafos no dirigidos: El sentido del camino si es importante.

Un grafo también puede ser etiquetado o no. Esto sirve para ponderar o establecer una importancia a cada camino.

Los grafos pueden servir para conocer el camino más corto entre 2 puntos, el camino más rápido el camino más eficiente con una serie de condiciones etc..

La manera de calcular todo esto es mediante matrices transformando el grafo en una matriz booleana (de 0's y 1's) y se aplican algoritmos como el de warshall, Dijkstra...

Algunas familias o clasificaciones de grafos son:

-Grafos simples
-Grafos no simples
-Grafos planos
-Grafos no planos
-Grafos lineales
-Grafos rueda (Cn)
-Grafos Completos (Kn)
-Grafos Completos (Kn,m)

Todo está explicado nivel conceptual por lo tanto no voy a entrar a profundizar en ninguno de los temas que trato. Espero que los grafos os generen curiosidad y sea posible grabar otro video si el público responde positivamente.

¡Bienvenidos al maravilloso mundo de los grafos y la matemática discreta!