Prim's Algorithm for Minimum Spanning Trees (MST) | Graph Theory

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

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

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

    Support the production of this course by joining Wrath of Math as a Channel Member for exclusive and early videos, original music, and upcoming lecture notes for the graph theory series! Plus your comments will be highlighted for me so it is more likely I'll answer your questions!
    ruclips.net/channel/UCyEKvaxi8mt9FMc62MHcliwjoin
    Graph Theory course: ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH
    Graph Theory exercises: ruclips.net/p/PLztBpqftvzxXtYASoshtU3yEKqEmo1o1L

  • @jacobshin4279
    @jacobshin4279 3 года назад +4

    I love these graph videos from a mathematical perspective. There are way more computer science/interview prep videos all over youtube that don't explain WHY an algorithm works or graph property exists and not enough videos like these. Definitely looking forward to your future videos with the proofs.

  • @soroushfth7055
    @soroushfth7055 3 года назад +6

    this is the best playlist for graph theory, thank you so much

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

    That was the clearest explanation of the Prim 's algorithm I already had in my life! Thanks!

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

      So glad to hear it! Thanks for watching!

  • @davidshi451
    @davidshi451 3 года назад +1

    Haha, you always have a knack for covering topics that I just finished learning a month ago. Good video, though. It's also amusing to adapt Prim's to find the maximum spanning tree, and even minimum product spanning tree!

    • @WrathofMath
      @WrathofMath  3 года назад +1

      Thanks, David! Ah well, better than a year ago haha! I've been jonesing to do some more graph theory lately. Will definitely have more on spanning trees soon!

  • @tusharbarman1924
    @tusharbarman1924 3 года назад +1

    thanks man for making a video on such a short time. Appreciate it

    • @WrathofMath
      @WrathofMath  3 года назад +1

      My pleasure, always glad to turn around requests quickly. I don't get to do it as much these days as I used to. A request was just what I needed to get back into some graph theory lessons!

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

    Yes CS perspective for all related videos

  • @hadjergr
    @hadjergr 3 года назад

    thank you so much

    • @WrathofMath
      @WrathofMath  3 года назад +1

      My pleasure, thanks for your support! If you're looking for more graph theory, check out my playlist: ruclips.net/p/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH

  • @ChocolateMilkCultLeader
    @ChocolateMilkCultLeader 3 года назад +2

    I can help with the CS perspective

    • @WrathofMath
      @WrathofMath  3 года назад

      Thanks, Devansh! I will keep you in mind when the time comes! And anyone watching this video with CS-related questions, I implore you to ask Devansh and not me! 😂

  • @mahmoudalbahar1641
    @mahmoudalbahar1641 3 года назад

    Please ... can you make video about the following question?
    (What I found at internet is : cardinality of real irrational numbers is equal to cardinality of real numbers
    so there must be bijection between them but I can't find it by myself or by internet)
    The question is
    what is the bijection between real irrational numbers and real numbers?

  • @anushaganesanpmp7602
    @anushaganesanpmp7602 3 года назад

    Could you tell when the proof of this algorithm would be explained as i am interested to know why does it work?

    • @WrathofMath
      @WrathofMath  3 года назад

      Thanks for watching and I am glad you're eager to know why it works - I think that's the best part! If you want it soon, I'll try to get it done soon - perhaps this weekend! We'll suppose for sake of contradiction that T, a spanning tree produced by Prim's algorithm, is not a minimum spanning tree - and proceed from there!

    • @anushaganesanpmp7602
      @anushaganesanpmp7602 3 года назад

      @@WrathofMath thanks !! waiting to see the proof video

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

    Anyone else wonder how things would have played out differently if Katniss hadn't volunteered?

  • @maheshpatel7691
    @maheshpatel7691 3 года назад

    Show that height of the cylinder of greatest volume which can be inscribed in a
    right circular cone of height h and semi vertical angle α is one-third that of the
    cone and the greatest volume of cylinder is
    4πh³tan²α/27.
    I just wanna know that how much do you rate this one out of 10 for difficulty?

    • @WrathofMath
      @WrathofMath  3 года назад

      I'm not sure! I'd have to go through the process of trying to solve it and actually solving it or seeing a solution to have an idea. But scales don't have meaning without context! So a 5 to me might be a 10 to someone with high school level math knowledge/experience, and a 10 to me might be a 5 to someone with more knowledge/skill. Certainly geometry, and 3d geometry, can be deceptively difficult!

    • @maheshpatel7691
      @maheshpatel7691 3 года назад

      Yeah. It is the fision of Geometry and diffrentiation. It is from chapter *Application of derivatives*

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

    Let T be a tree and e = (u, v) be an edge in T. Then beta(T.e) = beta(T. e),\\ beta(T)-1,\\ beta(T), otherwise.
    if both u and v are stem vertices; if one of u and v is a leaf and other one is minor stem; otherwise.
    Can you give me proof of this theorem??