Minimum Spanning Tree

Problem Statement In Kruskal Algorithm, initially, all the nodes of the graph are separated from each other, which…