LEARN GRAPHS FROM ZERO: Basic graphs, list and adjacency matrix, definitions and properties.
ฝัง
- เผยแพร่เมื่อ 15 ก.ย. 2024
- Learn this data structure that is so important for the design and analysis of algorithms. In the video I explain what graphs are, I explain what degrees or valences are, and the basic types of graphs such as Path, Cycle, Wheel, Complete and Bipartite graphs. I also explain how to represent them formally and with the classical forms such as list and adjacency matrix. As if that were not enough, I also explain variants such as the Directed graph, the Weighted graph and the Multigraph, as well as some important properties that will be useful for future videos, namely when a graph is isomorphic, planar, complementary, self-complementary, connected, cyclic or tree. What I wonder is what you are doing reading this instead of watching the 6 minutes of the video ;)
· Support this project:
Patreon: / bitboss
· Follow me on my social networks:
Twitter: / bitboss0
Instagram: / bitboss0
Facebook: / bitboss0
· Music:
Lobby Time Kevin MacLeod (incompetech.com)
Licensed under Creative Commons: By Attribution 3.0 License
#Graphs #Algorithms #ArtificialIntelligence
Pocas veces un video tiene tanto que enseñar en menosde 6 minutos. No tiene desperdicio. Gracias Bit, si que eres un Boss.
Muchas gracias 💚
Fe de erratas:
3:16 Los pares ordenados tendrían que ser -> A = {(2, 1), (2, 4), (3, 2), (4, 3), (4, 5), (5, 2)}
3:44 Hay dos pesos en W que están mal, concretamente los de las aristas (2, 4) y (2, 5). Tendría que ser -> W = { {3}, {5}, {5}, {3}, {1}, {7}}
4:14 Se me ha pasado la arista (1, 4) por lo que la matriz de adyacencia sería:
2001
0410
0103
1030
Definitivamente no sé qué ha pasado con los ejemplos, soy consciente de que ha sido un problema de copiar-pegar de otras cosas que tenía pero me extraña muchísimo que no me diera cuenta a la hora de subirlo. Perdonad lo molestias, me está dando TOC ver los errores y me estoy planteando dejar todo lo que estoy haciendo ahora mismo para volver a subir el vídeo, soy mi propio monstruo.
Muchas gracias de nuevo a @Luca-wb7ew, a @brauliomo3140 y a @miguelangelsolerducon580 por avisarme de las erratas.
Al hacer la matriz de adyacencia la arista tipo bucle vale el doble no?
Tranquilo, eres un grande
No sobra ni falta una palabra o imagen. Aplausos!!!!
Estaría bueno una continuación de implementación en Python, para hacer redes. Muchas gracias!
Me mola la idea, apuntado! 😉 muchas gracias por comentar 😊
Excelente explicación!!!.
Se evidencia mucho trabajo de edición y programación didáctica. Gracias!!!. Aprendí el concepto de grado. Ahora iremos por más. ¡Saludos!
😳El video mas claro que he visto en mi vida. Fabuloso, muchas gracias Bitboss.
Muchas gracias Oscar! 😊
Que buen resumen de grafos. Gracias.
Excelente vídeo conciso y preciso.
Estaria bien una parte introductoria, donde hablases del uso de los grafos y su aplicacion; dónde nos resultan útiles. Digamos que una parte de motivación sobre el tema. Muy buen video!
Lo hice así porque quise enfocarlo en la necesidad de aprender ya sea por exámenes o por interés propio. En el tiempo que llevo en TH-cam me he dado cuenta que cuando hago un vídeo útil para un examen, la parte divulgativa como la introducción se suele saltar, entiendo la prisa, por lo que prefiero dividir y hablar todo lo que comentas en otro vídeo con un enfoque más divulgativo y tranquilo, donde el tiempo del vídeo no sea un problema, al revés. Pienso igual que tú pero para beneficio tanto de los que buscan el contenido como para el mío propio lo hago así, igualmente muchas gracias Mikel por tu consejo! 😊
Me parece que con la calidad del video las motivaciones están de sobra, autocontenidas diría
Ahora si FINAL, te espero con todo.
Vamoooooooooooo!!!
buen video, siempre viene bien aprender algo nuevo seguí así, saludos 👋👏👍
Muchas gracias Sergio, me alegra saber que te ha servido, saludos 😊
Muy bien explicado tu video, me salvaste la vida gracias.
Increwible la capacidad de resumen de este tema. Muy bueno, soy progrmador, me gustan las mujeres igual.
Gracias por la explicación bit boss siempre encuentro un video tuyo hablando de algo que no entiendo
Muy bien explicado, gracias
Excelente video!!! muchas gracias! =)
ME SIRVIO, MUY BUENO
cortico y al palo como debe ser apenas para repaso del quiz
acabo de ver arboles no se si entendí bien pero creo que no ahi arbol que no sea plano jaaja
o por lo menos ninguna de las 4 opciones es un arbol no plano
que buen video
Excelente video!
Muchas gracias unkkknow 😊
QUE BUEN VIDEO CHABON ME ENCANTÓ
Otro gran video 👏👏
Muchas gracias Gustavo 💚
Excelente video
Oficialmente me doy por vencido en la programación...
este video es una joya, increible
Nice.
Nice tú y tu avatar :3
10/10 el video, ahora con los grafos ire hacer mi robot movil
Muchas gracias Saul 😊 eso me lo tienes que contar 😜
Eso del grafo ponderada como es para representar los números
Lo siento muchísimo, hay unos errores en los ejemplos, he dejado un comentario fijado con las erratas. Gracias por notificarme que no lo entendías, gracias a ello me he dado cuenta. Si igualmente no lo entiendes te lo explico personalmente.
me parece que hay error en el grafo del minuto 4:20. segun entendi: en la fila uno, columna cuatro debe haber un "1"
3:13 me parece que los pares ordenados no respetan la direccion de la flecha
Correcto, muchísimas gracias por comentarlo :)
Por ser la primera vez que lo veo, creo que es el 2, y que la pregunta tiene trampa, nose si he atinado 😂😂😂
Jajaja no es la 2 y efectivamente, la pregunta tiene trampa. Una pista, intenta imaginarte un árbol que no sea plano. Muchas gracias Jaime 💚
Venía convencido a comentar que era el grafo 3 creyendo que me las sabía todas, quedé 🤡 con la respuesta
Muy buen video y excelente pregunta para ponernos a pensar. 10/10
A mí también me pasó en su día 🤡 lo importante es que ya no caerás otra vez ;) Gracias por comentar ^^
con que para eso se usan las matrices binarias, interesante🧐
Me alegro de que hayas aprendido algo nuevo con mis vídeos
creo que en 4:23 hay un error la matriz debe ser
2001
0410
0103
1030
Muchísimas gracias por fijarte y comentarlo :)
Puede que sea la 4?
Es una pregunta traviesa, realmente todos son planos. Los árboles son grafos conexos y sin ciclos; y un grafo sin ciclos siempre es plano. Prueba a dibujar en tu cabeza un grafo árbol que no sea plano, verás como no encuentras ninguno 😉
nah nah buenisimo, me interesaria mucho como identificar uno plano del que no es
por descarte el que no es plano es el 3
Me alegro de que te haya molado, hay formas para demostrar que ciertos grafos no son planos como que contiene un grafo completo K5 o superior o que no cumple ciertas ecuaciones como la fórmula de Euler (por si te apetece buscarlo añade la palabra grafos o te van a salir otras cosas) pero hasta donde yo sé, la única manera de demostrar que un grafo es plano es encontrando una representación.
jejeje activaste mi carta trampa, realmente todos son planos. En el vídeo pregunto: Cuáles de estos árboles no son planos? Los grafos árbol tienen una propiedad curiosa, SIEMPRE son planos 🤯
@@BitBoss no lo habia pensado lo de los arboles, y tiene mucho sentido
OMG :0
It's this a jojo reference!? :3
La última es 3 xdyyu