a) Kuala Lumpur, Johor Bahru, Penang, Kota Kinabalu, and Kuching airport among the busiest airport in Malaysia. There are direct flights connecting each city to another. i. iii. Draw an undirected graph model representing this flight connection. Label all edges and vertices. (4 marks) Determine the degree of each of vertex in the graph (i). (2 marks) Is the graph draw in (1) is a complete graph? Explain. (2 marks) Due to the COVID19 pandemic the flight connection is reviewed. There is no direct flight to Kota Kinabalu from Penang and Johor Bahru and no direct flight to Kuching from Penang. Is the graph also as your answer in (iii)? Explain. (2 marks) iv. b) Ahmad works at ED delivery services company. He wants to deliver 8 parcels to 8 different addresses in one housing area. Each of these houses is connected to each other via several different lanes as can be viewed in Figure 1. 1 F 7 G 12 10 N 2 3 8 4 B D 11 E 5 6 9 A Figure 1 i. ii. Is that possible for Ahmad by passing through each address (label as A, B, C, D, E, F, G, H) exactly once? If so, exhibits one and explain. (2 marks) After completing his work, Ahmad decided to look around the area. Is it possible to tour the house area by passing by the lane (label as 1, 2, 3, 4, 5, 6,7,8,9,10,11,12) exactly once? If so, which address he must begin and end the tour and if not explain. (2 marks)