LEARN GRAPHS FROM ZERO: Basic graphs, list and adjacency matrix, definitions and properties.
Vložit
- čas přidán 21. 04. 2022
- 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?
Muy bien explicado, gracias
Que buen resumen de grafos. Gracias.
Muy bien explicado tu video, me salvaste la vida gracias.
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!
Excelente video!!! muchas gracias! =)
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 😊
Ahora si FINAL, te espero con todo.
Vamoooooooooooo!!!
ME SIRVIO, MUY BUENO
😳El video mas claro que he visto en mi vida. Fabuloso, muchas gracias Bitboss.
Muchas gracias Oscar! 😊
buen video, siempre viene bien aprender algo nuevo seguí así, saludos 👋👏👍
Muchas gracias Sergio, me alegra saber que te ha servido, saludos 😊
Gracias por la explicación bit boss siempre encuentro un video tuyo hablando de algo que no entiendo
No sobra ni falta una palabra o imagen. Aplausos!!!!
Excelente video!
Muchas gracias unkkknow 😊
Otro gran video 👏👏
Muchas gracias Gustavo 💚
QUE BUEN VIDEO CHABON ME ENCANTÓ
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 CZcams 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
este video es una joya, increible
Excelente video
Oficialmente me doy por vencido en la programación...
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
Nice.
Nice tú y tu avatar :3
OMG :0
It's this a jojo reference!? :3
10/10 el video, ahora con los grafos ire hacer mi robot movil
Muchas gracias Saul 😊 eso me lo tienes que contar 😜
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 💚
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.
con que para eso se usan las matrices binarias, interesante🧐
Me alegro de que hayas aprendido algo nuevo con mis vídeos
3:13 me parece que los pares ordenados no respetan la direccion de la flecha
Correcto, muchísimas gracias por 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 😉
me parece que hay error en el grafo del minuto 4:20. segun entendi: en la fila uno, columna cuatro debe haber un "1"
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 ^^
La última es 3 xdyyu
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
creo que en 4:23 hay un error la matriz debe ser
2001
0410
0103
1030
Muchísimas gracias por fijarte y comentarlo :)