graphs for heaviest edge from MST