q2 A-B

QUESTION 2 a) Kuala Lumpur, Johor Bahru, Penang, Kota Kinabalu, and Kaching airport among the buniest airport in Malaysia. There we direct flights connecting each city to another Draw an un directed graph model representing this flight connection Label all edges and vertices Determine the degree of each of vertex in the graph) Is the graph draw in ) is a complete graph? Explain Due to the COVID 19 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 mower in ()? Explain 1 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 it connected to each other via several different lanes as can be viewed in Figure G 12 10 D E 11 Figure 1 Is that possible for Ahmad by passing through each address (label as A, B. C.D.E.F. G. ) exactly once? If so, exhibits one and explain After completing his work. Ahmad decided to look around the area Is it possible to tour the house ata by passing by the Ime (label : 1.2.3.4.5. 6.7.8.9.10. 11.12) exactly once? I so, which address he must begin and end the tour and if not expiain 10:18 AM