Search
Google ClassroomGoogle Classroom
GeoGebraGeoGebra Lesson
GeoGebra
  • Home
  • Resources
  • Profile
  • Classroom
  • App Downloads

Kruskal's Algorithm

Author:Marc Renault
Topic:Combinatorics, Diagrams, Mathematics, Tree Diagrams
Use Kruskal's algorithm to create a minimal spanning tree for the graph below. Click on edges to create the tree.

New Resources

  • Rotating Plane Figures to Form Solids
  • Right Triangle Inscribed in a Semicircle
  • Odd Function Explorer
  • Basic and Compound Inequality Illustrator
  • Graphing Basic and Compound Inequalities

Discover Resources

  • LLMT in the Sky
  • Force Diagram: Sphere on top of Sphares
  • Q175
  • สามเหลี่ยมปีทาโกรัส
  • Surface Area Formula for Prisms

Discover Topics

  • Numbers
  • Hypothesis Testing
  • Boxplot
  • Root
  • Rational Numbers
AboutPartnersHelp Center
Terms of ServicePrivacyLicense
Graphing CalculatorCalculator SuiteMath Resources

Download our apps here:

Download_on_the_App_Store_Badge_US-UK_RGB_blk_4SVG_092917

© 2026 GeoGebra®