Spanning Trees (Kruskals and Prims Algorithms) @DrWeselcouch

Uploaded June 2025 | Updated September 2026, 27 minutes ago

In this video we talk about how to use Kruskal's Algorithm and Prim's Algorithm to find the minimum spanning tree of a graph.

Spanning Trees (Kruskals and Prims Algorithms)

$A beautiful combinatorics problem! In this video we count the number of subsets of {1, 2, ..., 2n+1} that have no two elements that differ by 2. The same questions, but subsets of {1, 2, ..., 2n} https://youtu.be/jEAMCTh9-xA Subscribe and Ring the 🔔 https://www.youtube.com/c/DrWeselcouch Discord 🎮 https://discord.gg/7JUbZ2cVXr Reddit 👽 https://www.reddit.com/user/CoffeeAndCalcWithDrW PLAYLISTS 🎵 : Number Theory Problems: https://youtube.com/playlist?list=PLscpLh9rN1RfOeiBA6o4YSXtAWF3-3_AT Multivariable Calculus Problems: https://youtube.com/playlist?list=PLscpLh9rN1RcdbQLLvRItUxOMRKnbDJaw Calculus 2 Problems: https://youtube.com/playlist?list=PLscpLh9rN1RcqIZyidbChYLuMAdZhhEwN Math and Minecraft: https://youtube.com/playlist?list=PLscpLh9rN1Rf-dqLO4r3GAwvm1O_xL7D1 Combinatorics Problems: https://youtube.com/playlist?list=PLscpLh9rN1RfNzyUsA_KzsfQ_k1AR9Ebs Geometry Problems: https://youtube.com/playlist?list=PLscpLh9rN1RdFKjA3-vvTL_xG6s3YxB6r Calculus Problems: https://youtube.com/playlist?list=PLscpLh9rN1Rcv3XYXq5Z0oXMEOVL-aocI Linear Algebra Problems: https://youtube.com/playlist?list=PLscpLh9rN1Rfo0ifw9RZFoJ2Te2jk_pwX Statistics Problems: https://youtube.com/playlist?list=PLscpLh9rN1RexwCjV9_1RmfluCTv5HKe1$

When in doubt, INTEGRATE! (ft. Blackpenredpen)

Calculators are for the weak! Use Algebra instead!

Inference about Linear Regression using Google Sheets

Dr. Weselcouch |

Spanning Trees (Kruskal's and Prim's Algorithms)