LEARN GRAPHS FROM ZERO: Basic graphs, list and adjacency matrix, definitions and properties.
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
Пікірлер: 56
Pocas veces un video tiene tanto que enseñar en menosde 6 minutos. No tiene desperdicio. Gracias Bit, si que eres un Boss.
@BitBoss
5 ай бұрын
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.
@juliorbk
5 ай бұрын
Al hacer la matriz de adyacencia la arista tipo bucle vale el doble no?
Muy bien explicado, 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!
Que buen resumen de grafos. Gracias.
Muy bien explicado tu video, me salvaste la vida gracias.
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!
@BitBoss
2 жыл бұрын
Me mola la idea, apuntado! 😉 muchas gracias por comentar 😊
Excelente video!!! muchas gracias! =)
Ahora si FINAL, te espero con todo.
@BitBoss
25 күн бұрын
Vamoooooooooooo!!!
Gracias por la explicación bit boss siempre encuentro un video tuyo hablando de algo que no entiendo
ME SIRVIO, MUY BUENO
QUE BUEN VIDEO CHABON ME ENCANTÓ
buen video, siempre viene bien aprender algo nuevo seguí así, saludos 👋👏👍
@BitBoss
2 жыл бұрын
Muchas gracias Sergio, me alegra saber que te ha servido, saludos 😊
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!
@BitBoss
2 жыл бұрын
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 KZread 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! 😊
@gusercarra
14 күн бұрын
Me parece que con la calidad del video las motivaciones están de sobra, autocontenidas diría
😳El video mas claro que he visto en mi vida. Fabuloso, muchas gracias Bitboss.
@BitBoss
5 ай бұрын
Muchas gracias Oscar! 😊
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!
@BitBoss
2 жыл бұрын
Muchas gracias unkkknow 😊
Otro gran video 👏👏
@BitBoss
2 жыл бұрын
Muchas gracias Gustavo 💚
Excelente video Oficialmente me doy por vencido en la programación...
este video es una joya, increible
me parece que hay error en el grafo del minuto 4:20. segun entendi: en la fila uno, columna cuatro debe haber un "1"
Nice.
@BitBoss
2 жыл бұрын
Nice tú y tu avatar :3
Eso del grafo ponderada como es para representar los números
@BitBoss
7 ай бұрын
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.
10/10 el video, ahora con los grafos ire hacer mi robot movil
@BitBoss
2 жыл бұрын
Muchas gracias Saul 😊 eso me lo tienes que contar 😜
3:13 me parece que los pares ordenados no respetan la direccion de la flecha
@BitBoss
7 ай бұрын
Correcto, muchísimas gracias por comentarlo :)
con que para eso se usan las matrices binarias, interesante🧐
@BitBoss
Жыл бұрын
Me alegro de que hayas aprendido algo nuevo con mis vídeos
Puede que sea la 4?
@BitBoss
2 жыл бұрын
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 😉
Por ser la primera vez que lo veo, creo que es el 2, y que la pregunta tiene trampa, nose si he atinado 😂😂😂
@BitBoss
2 жыл бұрын
Jajaja no es la 2 y efectivamente, la pregunta tiene trampa. Una pista, intenta imaginarte un árbol que no sea plano. Muchas gracias Jaime 💚
creo que en 4:23 hay un error la matriz debe ser 2001 0410 0103 1030
@BitBoss
7 ай бұрын
Muchísimas gracias por fijarte y comentarlo :)
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
@BitBoss
Жыл бұрын
A mí también me pasó en su día 🤡 lo importante es que ya no caerás otra vez ;) Gracias por comentar ^^
OMG :0
@BitBoss
2 жыл бұрын
It's this a jojo reference!? :3
nah nah buenisimo, me interesaria mucho como identificar uno plano del que no es por descarte el que no es plano es el 3
@BitBoss
Жыл бұрын
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 🤯
@Wariowa345
Жыл бұрын
@@BitBoss no lo habia pensado lo de los arboles, y tiene mucho sentido
La última es 3 xdyyu