C++

The file UndirectedGraph.cpp contains the code for defining an undirected graph. Use this file to write a program to create a minimum spanning tree according the Kruskal algorithm. Print the tree. Then, find those couple of vertices, among which are the edges with the minimum and the maximum value (weight). Print those vertices and the weight of the edges between them, and then check whether there is a path between those vertices in the minimum spanning tree.

Example output:

The graph g