Question

a) Formally list the sets of X and E that defines this graph. b) Draw the graph corresponding to the following sets: X = {1,2,3,4,7} and E = {(1,2), (1,4),(1,7),

(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