MathsNet: A - Algorithms on graphs - Kruskal's algorithm 5

Online Mathematics

Universal (all site questions)

Log On

Forgotten Password?

Module

33-D Geometry, 3D Shapes

AAlgebra, Algebra and Functions, Algorithms, Algorithms on graphs, Applications, Applications of the integrals, Area, Areas, Areas Related to Circles, Arithmetic, Arithmetic Progressions, Algebraic Expressions, Applying Congruence and Similarity, Approximate Solutions Using Graph

BBinomial Theorem, The Binomial Distribution, The Normal Distribution, Probability

CCalculus, Centres of Mass, Circles, Collecting data, Collisions, Combinations of random variables, Complex Numbers, Complex Numbers and Quadratic Equations, Compound measures, Construction, Constructions, Continuous Distributions, Continuous Random Variables, Coordinate geometry, Coordinates, Correlation and Regression, Critical path analysis, Summary

DDecimals, Determinants, Differential equations, Differentiation, Dimensions, Direct and indirect proportion, Discrete Random Variables, Displaying data, Drawing, Dynamics, Statics, Calculus

EEnlargement, Equivalence classes, Estimation, Exam preparation, Exponentials and logs, Differentiation, Dynamics

F1st Order Differential Equations, Financial mathematics, Flows in a network, Fourier series, Fractions, Functions, Functions and expressions, Further Dynamics, Summary

GGeometry, Goodness of fit, Graphic calculators, Graphics calculator, Graphs, Groups, Summary

HHyperbolic Functions, Hypothesis Tests, Hypothesis Testing

IImpulse and momentum in 2D, Indices, Inequalities, Integer Arithmetic, Integration, Introduction to 3-Dimesional Geometry, Inverse Laplace transforms, Inverse Trigonometric Functions, Irrational Functions, Inequalities in One Variable

KKinematics, Summary

LLaplace transforms, Limits and continuity, Limits and Derivatives, Linear Equations in 2 Variables, Linear programming, Linear-Programming, Summary

MMaclaurin and Taylor Series, Matchings, Mathematical modelling, Matrices, Matrix algebra, Measures, Mensuration, Moments, Motion in a circle, Multivariable calculus, Summary

NNotation, Number, Number and algebra, Numerical Methods, The Normal Distribution

OOscillations, Summary

PPaper 1, Paper 2, Percentages, Perimeter area volume, Permutation and Combinations, Piecewise functions, Polar Coordinates, Polynomials, Powers and roots, Probability, Proof, Properties of shapes, The Poisson Distribution, Statistics

QQuadratic equations, Quadratic functions

RRoute inspection, Summary

S2nd Order Differential Equations, Sampling, Scales and ratios, Sequence and Series, Sequences, Sequences and series, Sets, Shape and space, Simple equations, Simulation, Simultaneous equations, Statics, Statistical models, Statistics, Summarising data, Surds, Surface Area and Volume, Surface Areas and Volumes, Symbolic Logic, Symbols, Systems of D.E.s, Systems of Rigid Bodies, Straight Line Graphs, Sketching Graphs of Functions, Solving Quadratics by Factorising, Simultaneous Linear Equations, Special Sequences

TTransformations, Travelling salesman problem, Triangles, Trigonometry

UUpper and lower bounds, Using a calculator

VVectors

WWork and Energy

MAPSelect Using the Interactive Map

Awarding Bodies

Page ID: 2839

A | Algorithms on graphs | Minimum connector | «Kruskal's algorithm 5»

Click repeatedly on the graph to obtain the minimum spanning tree (or minimum connector ).

Software/Applets used on this page

Kenji Ikeda

thanks to Kenji Ikeda

This question appears in the following syllabi:

Syllabus	Module	Section	Topic	Exam Year
AQA A-Level (UK - Pre-2017)	D1	Algorithms on graphs	Minimum connector	-
AQA AS Further Maths 2017	Discrete Maths	Networks	Minimum Connector	-
AQA AS/A2 Further Maths 2017	Discrete Maths	Networks	Minimum Connector	-
Edexcel A-Level (UK - Pre-2017)	D1	Algorithms on graphs	Minimum connector	-
Edexcel AS Further Maths 2017	Decision Maths 1	Algorithms on Graphs	Minimum Connector	-
Edexcel AS/A2 Further Maths 2017	Decision Maths 1	Algorithms on Graphs	Minimum Connector	-
I.B. Higher Level	10	Algorithms on graphs	Minimum connector	-
OCR A-Level (UK - Pre-2017)	D1	Algorithms on graphs	Minimum connector	-
OCR AS Further Maths 2017	Discrete Maths	Network Algorithms	Minimum Connector	-
OCR MEI AS Further Maths 2017	Modelling with Algorithms	Networks	Minimum Connector	-
OCR-MEI A-Level (UK - Pre-2017)	D1	Algorithms on graphs	Minimum connector	-
Universal (all site questions)	A	Algorithms on graphs	Minimum connector	-