(3,7)}. Consider the graph in the figure 1 shown below: c)Construct the dual for the graph in Figure 1. e) For the graph in figure 1, construct the subgraph generated by the edges (1,2),(2,3),(1,4),and(2,5). f)For the graph in figure 1, find 5 different spanning trees. d) For the in figure 1, construct the subgraph generated by the vertices {1,2,4,5}.

Fig: 1

Fig: 2

Fig: 3

Fig: 4

Fig: 5

Fig: 6

Fig: 7

Fig: 8