LEARN GRAPHS FROM ZERO: Basic graphs, list and adjacency matrix, definitions and properties.

Поделиться
HTML-код
  • Опубликовано: 28 янв 2025

Комментарии • 91

  • @elescritoriodeverochis8276
    @elescritoriodeverochis8276 Год назад +93

    Pocas veces un video tiene tanto que enseñar en menosde 6 minutos. No tiene desperdicio. Gracias Bit, si que eres un Boss.

    • @BitBoss
      @BitBoss  11 месяцев назад +1

      Muchas gracias 💚

    • @eduardomorantes2722
      @eduardomorantes2722 3 месяца назад

      No entendí nada, como se usan en programación? :v

    • @sqlxzc
      @sqlxzc 22 дня назад

      ​@@eduardomorantes2722Eso ya es algo bastante complicado y depende mucho de lo qué estés programando. Los grafos en programación son algo bastante abstracto llamado TAD.
      Puedes encontrar mucho con una simple búsqueda de Google!

  • @BitBoss
    @BitBoss  Год назад +89

    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
      @juliorbk Год назад +1

      Al hacer la matriz de adyacencia la arista tipo bucle vale el doble no?

    • @KinesiologiaMontes
      @KinesiologiaMontes 5 месяцев назад +4

      Tranquilo, eres un grande

    • @arturomedina4420
      @arturomedina4420 4 месяца назад +1

      Todos tenemos errores crack, sigue subiendo contenido 👍

    • @ramirasosa
      @ramirasosa Месяц назад +3

      Hola
      Note esos errores pero me sirvieron como ejercicio .
      Por favor sige subiendo este tipo de videos porque, concretamente de este tema y a este nivel,no son tan fáciles de encontrar.
      Gracias

  • @hugoramirez3585
    @hugoramirez3585 3 месяца назад +29

    Entendí en 5 min lo que mi profesora explicó en 4 clases. Que crack!! Muchas gracias. :D

    • @juliorenemoralesposadask7024
      @juliorenemoralesposadask7024 12 дней назад +3

      Siempre pensaba que la gente exageraba con esos comentarios hasta ahora, da pena que sea verdad ajjaajja

    • @TeamFenix
      @TeamFenix 3 дня назад

      @profesora

  • @miguelangelpalacios9047
    @miguelangelpalacios9047 Год назад +6

    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!

  • @margaritaavina1377
    @margaritaavina1377 Месяц назад +1

    Súper didáctico, utilizando los recursos audiovisuales de manera óptima. ¡Gracias!

  • @oscarlopez3623
    @oscarlopez3623 11 месяцев назад +2

    😳El video mas claro que he visto en mi vida. Fabuloso, muchas gracias Bitboss.

    • @BitBoss
      @BitBoss  11 месяцев назад

      Muchas gracias Oscar! 😊

  • @ramirasosa
    @ramirasosa Месяц назад +1

    Mjy bueno
    Lograste resumir en pocos minutos muchas cosas y siendo muy entendible
    gracias

  • @erikomarmontescastro100
    @erikomarmontescastro100 6 дней назад +1

    que gran video, increible, gracias

  • @erickadriannavarrofonseca9873
    @erickadriannavarrofonseca9873 3 месяца назад +1

    muchas gracias este contenido es excelente, conceptos directo al punto sin rodeos, excelente utilidad de la edición e información precisa, un resumen de muchas horas de clase que benefician como en mi caso a muchos estudiantes que trabajan. muchas gracias

    • @BitBoss
      @BitBoss  3 месяца назад +1

      Muchas gracias a ti por apreciarlo 💚

  • @alejandrogarcia-tn5jx
    @alejandrogarcia-tn5jx 2 месяца назад +2

    Ah bitboss! te quiero tanto!
    gracias a creadores de contenido como tu, estoy sacando la lic. en ciencia de datos. TQM

    • @BitBoss
      @BitBoss  2 месяца назад

      Gracias por decírmelo 💚

  • @salvadorgarcilitaarguello6429
    @salvadorgarcilitaarguello6429 2 года назад +28

    Estaría bueno una continuación de implementación en Python, para hacer redes. Muchas gracias!

    • @BitBoss
      @BitBoss  2 года назад +9

      Me mola la idea, apuntado! 😉 muchas gracias por comentar 😊

  • @gusercarra
    @gusercarra 6 месяцев назад +3

    No sobra ni falta una palabra o imagen. Aplausos!!!!

  • @VictorHugoAngel
    @VictorHugoAngel 9 месяцев назад +2

    Que buen resumen de grafos. Gracias.

  • @Industr-IA
    @Industr-IA 5 месяцев назад +1

    Excelente vídeo conciso y preciso.

  • @RicardoAntonioCruz-kw3qo
    @RicardoAntonioCruz-kw3qo 4 месяца назад

    Es una excelente introducción al tema de grafos y muy didactico.Congratulaciones

  • @DarlinamadoGenerezRamos
    @DarlinamadoGenerezRamos 2 месяца назад

    Varon usted me acaba de ahorrar horas de investigación
    Muchísimas gracias

  • @giovannivazquez306
    @giovannivazquez306 3 месяца назад +1

    Me has salvado la vida

  • @sora155988
    @sora155988 2 года назад +5

    buen video, siempre viene bien aprender algo nuevo seguí así, saludos 👋👏👍

    • @BitBoss
      @BitBoss  2 года назад +1

      Muchas gracias Sergio, me alegra saber que te ha servido, saludos 😊

  • @juliolemus2489
    @juliolemus2489 Год назад +1

    Muy bien explicado, gracias

  • @mikelgarciarodriguez6961
    @mikelgarciarodriguez6961 2 года назад +7

    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
      @BitBoss  2 года назад +4

      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 RUclips 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
      @gusercarra 6 месяцев назад

      Me parece que con la calidad del video las motivaciones están de sobra, autocontenidas diría

  • @fergel4266
    @fergel4266 7 месяцев назад +5

    Ahora si FINAL, te espero con todo.

    • @BitBoss
      @BitBoss  7 месяцев назад

      Vamoooooooooooo!!!

  • @JohannAlirioViñaSalcedoESTUDIA
    @JohannAlirioViñaSalcedoESTUDIA 8 месяцев назад

    Muy bien explicado tu video, me salvaste la vida gracias.

  • @-El.Inexperto
    @-El.Inexperto 3 месяца назад

    un poquito tarde me tope con este video, me hubiese servido para un parcial hace 4 meses, aunque ahora en 6 semanas tendre que recuperarlo asi que
    messirve 😎

  • @LuisEn20005
    @LuisEn20005 Год назад

    Gracias por la explicación bit boss siempre encuentro un video tuyo hablando de algo que no entiendo

  • @jimmy_colombia
    @jimmy_colombia 4 месяца назад +1

    Excelente
    Que bueno mostrar en un segundo vidio aplicaciones

  • @kikokoko6228
    @kikokoko6228 5 месяцев назад +1

    Increwible la capacidad de resumen de este tema. Muy bueno, soy progrmador, me gustan las mujeres igual.

  • @ramdomvideosoninternet3383
    @ramdomvideosoninternet3383 3 месяца назад

    Me gustó, más contenido así.😊

  • @FranciscoRodriguez-hp4hb
    @FranciscoRodriguez-hp4hb Год назад +1

    ME SIRVIO, MUY BUENO

  • @GiorgioCode
    @GiorgioCode 9 месяцев назад

    Excelente video!!! muchas gracias! =)

  • @Nakahara04
    @Nakahara04 2 года назад +2

    Excelente video!

    • @BitBoss
      @BitBoss  2 года назад

      Muchas gracias unkkknow 😊

  • @LuisitoHabla
    @LuisitoHabla Месяц назад

    Porque en el minuto 3:59 la matriz de adyacencia de 2 a 4 tiene el valor 2 y en la arista el w es 5? y así mismo paso con los valores anteriores a este...

  • @elchangomemazcas2050
    @elchangomemazcas2050 4 месяца назад +1

    Oye tio, está BINE CHlNGÓN EL VIDEO. muy bien explicado.

  • @gustavojuantorena
    @gustavojuantorena 2 года назад +2

    Otro gran video 👏👏

    • @BitBoss
      @BitBoss  2 года назад

      Muchas gracias Gustavo 💚

  • @juanda_g2226
    @juanda_g2226 Год назад +2

    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

  • @Apo458
    @Apo458 8 месяцев назад

    Excelente video
    Oficialmente me doy por vencido en la programación...

  • @robotparanoico
    @robotparanoico 7 месяцев назад

    QUE BUEN VIDEO CHABON ME ENCANTÓ

  • @elisaresendiz4421
    @elisaresendiz4421 2 месяца назад

    buenisimo!!

  • @javiercalderon1961
    @javiercalderon1961 Год назад +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

    • @BitBoss
      @BitBoss  Год назад +1

      A mí también me pasó en su día 🤡 lo importante es que ya no caerás otra vez ;) Gracias por comentar ^^

  • @JesúsLópezLópez-u6q
    @JesúsLópezLópez-u6q 10 месяцев назад

    este video es una joya, increible

  • @JaimeGutierrezSalazar
    @JaimeGutierrezSalazar 25 дней назад

    There's a General Analytic Solution Method to solve the Knight's Tour Problem (a Hamiltonian Graph) which can be applied on (4xm) boards for m > 4. To know more about it you may look for the 9 minutes video "RUclips · The Knight's Tour Problem: A Geometric Approach".
    In 1759, Euler gave a presentation addressing this subject stating it did not seem to be subject to any analysis ... but it was, although most of the further attempts have been based on trial and error strategies, except the one I'm referring to ...

  • @jaboncito849
    @jaboncito849 4 месяца назад

    me encanto

  • @nahum8240
    @nahum8240 2 месяца назад +2

    GOD, es la base de las redes neuronales

  • @michaelastone828
    @michaelastone828 3 месяца назад

    Perdona, voy a realizar una exploración matemática sobre esta teoría pero aplicada a la movilidad en Madrid. Me podrías dar algunas claves o consejos de como analizarlo. gracias:)

  • @maguitoz14
    @maguitoz14 Год назад +2

    3:13 me parece que los pares ordenados no respetan la direccion de la flecha

    • @BitBoss
      @BitBoss  Год назад

      Correcto, muchísimas gracias por comentarlo :)

  • @AntonioSanchez-bi3nu
    @AntonioSanchez-bi3nu 2 года назад +1

    Nice.

    • @BitBoss
      @BitBoss  2 года назад

      Nice tú y tu avatar :3

  • @saulpulido4558
    @saulpulido4558 2 года назад +1

    10/10 el video, ahora con los grafos ire hacer mi robot movil

    • @BitBoss
      @BitBoss  2 года назад

      Muchas gracias Saul 😊 eso me lo tienes que contar 😜

  • @Jaimetu0012
    @Jaimetu0012 2 года назад +1

    Por ser la primera vez que lo veo, creo que es el 2, y que la pregunta tiene trampa, nose si he atinado 😂😂😂

    • @BitBoss
      @BitBoss  2 года назад +1

      Jajaja no es la 2 y efectivamente, la pregunta tiene trampa. Una pista, intenta imaginarte un árbol que no sea plano. Muchas gracias Jaime 💚

  • @Luuquita
    @Luuquita Год назад +1

    Eso del grafo ponderada como es para representar los números

    • @BitBoss
      @BitBoss  Год назад +1

      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.

  • @00slaytrox00
    @00slaytrox00 11 месяцев назад

    me parece que hay error en el grafo del minuto 4:20. segun entendi: en la fila uno, columna cuatro debe haber un "1"

  • @kevinhafiddiazgarcia-23
    @kevinhafiddiazgarcia-23 2 года назад

    con que para eso se usan las matrices binarias, interesante🧐

    • @BitBoss
      @BitBoss  2 года назад

      Me alegro de que hayas aprendido algo nuevo con mis vídeos

  • @Wariowa345
    @Wariowa345 Год назад +4

    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
      @BitBoss  Год назад +4

      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
      @Wariowa345 Год назад +3

      @@BitBoss no lo habia pensado lo de los arboles, y tiene mucho sentido

  • @miguelangelsolerducon580
    @miguelangelsolerducon580 Год назад +2

    creo que en 4:23 hay un error la matriz debe ser
    2001
    0410
    0103
    1030

    • @BitBoss
      @BitBoss  Год назад +1

      Muchísimas gracias por fijarte y comentarlo :)

  • @francode1
    @francode1 2 года назад

    Puede que sea la 4?

    • @BitBoss
      @BitBoss  2 года назад +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 😉

  • @JoseJerez45
    @JoseJerez45 2 месяца назад +1

    Respuesta al final del video: Todos
    Pues todos los grafos árboles, por defecto, son siempre grafos planos

  • @slotkilcreeper9861
    @slotkilcreeper9861 8 месяцев назад +2

    La última es 3 xdyyu

  • @saulpulido4558
    @saulpulido4558 2 года назад +1

    OMG :0

    • @BitBoss
      @BitBoss  2 года назад

      It's this a jojo reference!? :3

  • @mariaisabelbrenes8183
    @mariaisabelbrenes8183 5 дней назад

    No entendí el grado ponderado, no me pega esa lista de adyacencia

    • @BitBoss
      @BitBoss  3 дня назад

      Sí es normal, hay algunas erratas en el vídeo, lo siento no sé cómo se me pasaron en el momento. En el mensaje anclado de este vídeo están corregidos los errores, incluido el del grafo ponderado.

  • @komaeda3635
    @komaeda3635 9 дней назад

    resumió estructura de datos 2 de ing de sistemas en 5 minutos 💀