Teoría de GRAFOS en INFORMÁTICA: Que es un grafo, Tipos de Grafos, como representarlos y ejemplos

En el video de hoy voy a explicarte lo básico que tenés que saber sobre la teoría de grafos orientada a las ciencias de la computación. Vamos a ver que es un grafo, que tipos de grafos existen (No dirigido, dirigido, árboles, grafos acíclicos dirigidos, bipartitos), como representar un grafo en programación (matriz y lista de adyacencia) y algunos ejemplos.

¡Cualquier duda que tengas deja un comentario y te ayudaré en lo posible!

También podés unirte a la comunidad de Discode en Discord para conocer más programadores y compartir tus proyectos →   / discord  

Contacto/Business: [email protected]

Información extra, esquemas y más en mi blog: https://eltallerdetd.wordpress.com/

Los mejores proyectos con Arduino en el canal: https://goo.gl/mCKknp

Los mejores proyectos de Programación en el canal: https://www.youtube.com/playlist?list...

Mis redes sociales → @eltallerdetd

Índice del video:
00:00 Introducción
00:30 ¿Qué es la teoría de grafos?
01:01 Ejemplo: Modelando una red social con grafos
01:57 Partes de un grafo
02:36 Tipos de grafos
02:52 Grafo no dirigido
03:18 Grafo dirigido
03:48 Grafo con pesos
04:17 Grafos especiales
04:24 Árboles
04:38 Árboles con raíz
05:05 Grafos Acíclicos Dirigidos
05:55 Grafos Bipartitos
06:37 Formas de representar grafos en programación
06:53 Matriz de adyacencia
09:06 Lista de Adyacencia
10:38 Despedida y Conclusiones

"Neutrin05 - Home" is under a Creative Commons (CC-BY 3.0) license
Music promoted by BreakingCopyright: https://bit.ly/bkc-home