In PythonThe purpose of a graph is to represent various constructs in the real world. Miles between cities, a network of cables connecting switches, etc. A useful algorithm to help traverse a graph would be finding a minimum spanning tree. There are various algorithms available to us, including Kruskal’s Algorithm. Write a program that takes a graph representing a map between cities and use Kruskal’s Algorithm to find an MST for visiting subsets of the cities (vertices.)