a) Given the graph G as shown in Figure 1. 6 eg V1 3 es Figure...

Transcribed Image Text:

a) Given the graph G as shown in Figure 1. 6 eg V1 3 es Figure 1: Graph G i) Write the features of V, E and edge-endpoints function, f. (2 marks) ii) Find the degree of each vertex in the graph. (1 mark) iii) Write the edge-endpoints function so that the graph produces the following shape (Figure 2). (Note: Redraw the graph and put label for edge in your answer sheet). V3 V Figure 2 (2 marks) a) Given the graph G as shown in Figure 1. 6 eg V1 3 es Figure 1: Graph G i) Write the features of V, E and edge-endpoints function, f. (2 marks) ii) Find the degree of each vertex in the graph. (1 mark) iii) Write the edge-endpoints function so that the graph produces the following shape (Figure 2). (Note: Redraw the graph and put label for edge in your answer sheet). V3 V Figure 2 (2 marks)