Teoría de GRAFOS en INFORMÁTICA: Que es un grafo, Tipos de Grafos, como representarlos y ejemplos
Vložit
- čas přidán 8. 07. 2024
- 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: eltallerdetd@gmail.com
Información extra, esquemas y más en mi blog: eltallerdetd.wordpress.com/
Los mejores proyectos con Arduino en el canal: goo.gl/mCKknp
Los mejores proyectos de Programación en el canal: czcams.com/users/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: bit.ly/bkc-home
¡Hola 👋! Espero les haya gustado el video, no olviden suscribirse para estar al tanto de próximos videos de esta serie sobre grafos y más!
Ademas también podés unirte a la comunidad de Discode en Discord para conocer más programadores y compartir tus proyectos → discord.gg/aBEn6Yv8am
Nos vemos pronto y gracias por ver el video
Excelente video, sin rodeos, práctico y excelente explicación, Saludos!
*TUPLA*
En matemáticas, una *tupla o upla* _es una lista ordenada finita de elementos._
Una *n-tupla* es una secuencia de n elementos, donde n es un número entero no negativo.
Sólo hay una tupla 0, denominada tupla vacía.
Una n-tupla se define inductivamente mediante la construcción de un par ordenado.
Excelente!! Estoy estudiando Ruta del Camino Crítico, armando una red de grafos con Métodos de PERT y CPM. Me vino genial la explicación del Grafo.
Clarísimo y para acompañar la materia es genial
Muchas gracias. Me sirvió mucho.
Por finnn viejooo, cuanto estuve esperando este video.
Ya puedo aprobar ayda 2!!!
Un placer
Muchas gracias por haber explicado un tema tan complicado como los Grafos de una manera tan simple y entendible :)
¡Muchas gracias por tu comentario!
complicado!?
Buena explicación loco, saludos y nuevo sub.
Excelente introducción!!!. Gracias!!!. Te felicito!!
Muchas gracias por ver el video!
Mcuhas gracias, muy bonito video :)
Muchas gracias. Súper clara tu explicación.
Muchas gracias por ver el video!
muy bueno, pero por favor quiero más de esto!
Excelente
Gracias me ayudo, espero puedas darme mas conocimiento
Hermoso video man. Cortito pero al hilo. Me ayudó a elegir un buen grafo para un proyecto personal.
Muchas gracias!
eres un grande, te amo
Que buena explicación 🤩
Muchas gracias!
genio🎉
Mil gracias!.
Gracias a vos por ver el video!
Excelente contenido, ansioso de ver la lista de reproducción. Algun libro que me recomiendes para aprender sobre grafos a fondo? voy a necesitar de esta teoría para mi tesis.
Gracias, saludos!
¡Buenas Nelson! Si buscas un libro orientado a algoritmos en general y también con grafos te recomiendo Introduction to Algorithms de Cormen. Si buscas algo más especifico sobre grafos te recomiendo el libro graph theory de Bondy and Murty.
¡Saludos y muchos éxitos con tu tesis!
Muy buen video:)
Muchas gracias Sebastian!
Finalmente, buen video
Muchas gracias Edu!
Estoy mirando en mis tiempos libres gracias por explicar muy bien ahun estoy comenzando en esto de la computación
Gracias a vos por ver el video!
Hola muy buena explicación.
Sería bueno realizar un proyecto donde se aplique Grafos
Buenas Pedrito! Lo tendré en cuenta para un futuro video de la serie. Saludos y no olvides suscribirte si te gusto!
Gracias capo
Bien explicado, ojala me sirva para la prueba
Mucha suerte en tu prueba!
@@ElTallerDeTD muchas gracias, si me sirvio, tuve que modelar un problema mediante grafos y crear un grafo basado en una matriz de adyacencia
10/10 el video
@@yoohane1 Me alegro mucho! Abrazo!
Excelente video mejor explicado que en la universidad hehe
Muchas gracias Iden!
Hola! Cómo construyo grafos de grado 3,conexo,plano y no hamiltoniano? Gracias.
👌👏
un like papa, me ayudaste mucho a comprender esta cosa bien a mi y a mis compañeros para un examen, eres un grande sigue asi
Me alegro mucho! Un abrazo y exitos con el examen!
gracias
Gracias.
Buen video
Muchas gracias!
Saludos desde Málaga 😎
Muchas gracias por ver el video! Un saludo!
Increíble vídeo! En la lista de adyacencia no entiendo porque de A hacia C es -4🥹, mil gracias por tu contenido crack, saludos desde España
Si miras bien el grafo, verás que la arista que te lleva de A hacia C tiene peso -4.
¡Gracias!
Gracias a ti!
Buen video para refrescar la memoria sobre grafos, ahora toca meterme con los árboles
Muchas gracias! Exitos!
sheesh , buen video
Gracias Ranon!
Creo que esto me puede servir para un videojuego que genera mazmorras procedurales que estoy haciendo
Linda voz!
Como se implementaria en código?
Con una matriz o lista de adyacencia.
llegue aquí sin saber nada, así que perdón si mi pregunta es un poco ignorante, el peso no me quedo claro ósea de donde sacas tu que desde A hasta C hay un peso de -4? gracias igual, ahora entiendo mejor
El peso lo sabes porque los arcos te lo dicen, los arcos son las líneas que conectan uno o más vértices. Es como decir, de mi casa (vértice) a la de pedro tengo 4 metros, la calle que sería el arco.
Achasencia sera puej