Graph-theoretic clustering is one method of clustering where dataset is represented with a
connected undirected graph having the distance between these points as the weights of the …