6.4.15 Graph theory

Problem: Find three non-isomorphic spanning trees of the graph. In the case of a disconnected graph, spanning trees should be found for the larger component.