Computer scienceAlgorithms and Data StructuresAlgorithmsGraph algorithmsMinimum spanning tree algorithms

Kruskal's algorithm

Theory

Apply the algorithm

Report a typo

Given below is an undirected weighted graph:

Undirected weighted graph

Your task here is to apply the Kruskal's algorithm for the graph. Which of the trees below corresponds to the found minimum spanning trees?

Select one option from the list
___

Create a free account to access the full topic