Use Kruskal’s algorithm to find a minimal spanning tree in the graph given in Fig. 2.

Kruskal’s algorithm is a greedy method used to find the minimum spanning tree (MST) of a graph. The basic idea is to start with an empty spanning tree and then add the edges in increasing order of their weights, ensuring that no cycle is formed during the process. The algorithm can be broken down into the following steps:

1. Sort all the edges in the graph in non-decreasing order of their weights.
2. Initialize a forest, where each vertex is a separate tree.
3. Iterate over the sorted edge list and for each edge, if the vertices of the edge belong to different trees, add the edge to the MST and combine ______ _______ _____ ________ _____ ______ __________ ______.
______ ___ __________ ________ __________ ______ _____ _______ _________ ___ _______.
_____ __________ ______ __________ __________ _____ _______ _________.
_____ ___ _____ ________ ______ _______ _______ _______ ______ __________ __________ ____.
_____ ____ _______ __________ _____ _____.
________ ________ _______ _____ _________.
____ ___ _____ ________ _____ _________.
____ _______ _____ ___ _____ ___ ________ _________ ______.
________ ___ ______ ______ __________ __________ _______ _________ ________ ____.
____ ___ ___ ___ ___ _________ __________ _____ ________ _____ _____ ____.
______ _____ _______ ___ ______ __________ ______ __________ _________ ______ _______.
______ _________ ______ _________ ____ _______ __________ __________ ____ ______ __________.
_____ _______ _____ ________ ______ ________ _______ ________ _____ _______.
_______ __________ _______ ____ __________ ____ ______ ________ _________ ________ ______ _______.
________ ________ ____ ______ ___.
_____ ______ ______ ___ __________ _________ ____ ___.
__________ ___ _____ ________ __________ ___ __________ _______ ________ _______.
______ _____ __________ _________ _____ _______ _______ ___ ______ ___ _________ ___.
________ __________ _____ _______ _________ _____.
_______ __________ ____ ___ _______ _____ ____ _______ __________.
__________ _________ _____ __________ __________ ___ _____ _____.
_______ ______ ________ ___ ____ _______ ______ ____ _____ ______ _________.
____ _____ _____ ________ ___ ________ _______ ____ __________ ____.
_____ _____ _____ ___ __________ ___.
____ ________ __________ ______ _______ ______ ________ ________.
___ ___ ___ ________ __________ _____ ______ _________ _________ ______ ___ _____.
________ _________ _________ ________ ________ _________ _____ _____ ______ _____.
_______ __________ ________ ________ ______ ______ ________ ________ _________ _____.
_________ __________ ________ ______ ________.
____ _____ _____ _____ ___ __________ _______ ________.
____ _____ ______ _________ ____ ________ ___ ___ _______ ___ ______ ___.
________ ________ _________ ______ _____ __________ ___ ______ _________ ______ ______ __________.
___ ___ __________ ___ ________ _______ __________ ______ _____ ______ _____ _______.
_________ ____ _______ _______ ______.
_______ ______ ______ _________ __________ _________ __________ ______.
____ ___ ________ ___ __________ ___ _______ _____ _______ _______ ______.
__________ ___ ______ ________ _____ _______ ___ ______ _________ _________ _________.
___ ___ __________ _______ _______ _______ ______ _______ ____ ___ __________ ____.
__________ _________ _______ _______ ______ _________.
_____ _____ ____ ____ ___ _____ ____ ______ _____ _____ ___.
_______ ______ ______ _______ ______ _______ ________.
______ ___ __________ ________ ______.
_____ __________ _____ _______ __________ ______ ____ _____ ______ _____ _________ _________.
_________ __________ ___ _________ ________.
_________ ___ _________ ___ ___ _______ ______ __________ ___.
_________ ___ _______ __________ _________ ____ _______ ____ __________.
__________ ________ __________ ______ ____ ____ ___ ___ ____ ___ ___ ______.
_______ _______ _______ ____ ________ ___ _______ ________ ___ ___ ___.
____ ______ _____ _______ ____ _________ _______ ______ __________ ________ _____.
_________ _____ ________ ________ _________.
__________ _____ _________ _________ _________ ____ ____ __________.
_______ _____ ___ ____ _________ ________ ___.
__________ _______ _______ ____ ________ _________ ___.
________ ____ _______ ____ ____ __________ _________ ________ ______.
_______ _____ ______ __________ ______ ______ __________ ___ ______ _____ _______ ____.
_________ ____ ___ __________ ______ ________.
______ ____ ______ ____ ____ ________ ___ _______ _______.
_______ _________ ________ _______ _________ _______.
___ _____ ___ ______ _______ _________ ____ ________ _______ ____.
_________ ___ _______ _____ ___ ___ ___ _______ ____ ______ ____.
___ ____ _______ ____ _________ _________ _________.
______ ____ __________ ______ _______ ________ ______ _____ _________ _____ ____.
________ ___ __________ ______ ___ _________ _____.
______ _______ __________ _________ ______ ___.
Get Full Answer on WhatsApp