pls solve all i will vote up thnx
a) An airtine les reviewed the flight schedule due to the COVID19 pandemic. The new flight connection that available in the west coast cities are only between Kuala Lumpur- Johor Bahru Kuala Lumpur, Kuala Lumpur-Penang-Kuala Lumpur, Johor Bahru- Penang-Johor Bahru, Johor Bahru-Alor Star-Johor Bahru, Johor Bahru-Langkawi Johor Bahru, Kuala Lumpur-Langkawi-Kuala Lumpur, Kuala Lumpur-Alor Star-Kuala Lumpur, and Penang-Langkawi-Penang. 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 (). (2 marks) Is this graph (1) a simple graph? Justify your answer. (2 marks) The airline later introduces a special sightseeing trip that take off and land in Kuala Lumpur. Does this new route effect the answer in (ii) and why? (2 marks) IV. b) Ahmad buy a new house. The floor plan as shown in Figure 1. Room A Room B 1 7 T T Room Room D6 Room E Figure 1 i He wanted to give a tour for his friend. Is that possible for them to walk through every doorway (label as 1. 2. 3. 4. 5. 6, and 7) exactly once? If so, which room must they begin and end the tour? Explain. (2 marks) Is it possible to tour the house visiting cach room (label as A, B, C, D, E)exactly once (not necessary using every doorway)? Explain. (2 marks) c) Determine whether the pair of graphs (Grand Ga) in Figure 2 are isomorphic. If the graphs are isomorphic, give a vertex function that defines the isomorphic and their adjacency matrices. If they are not, give isomorphic invariant that they are not share, a) An airline has reviewed the flight schedule due to the COVID19 pandemic. The new flight connection that available in the west coast cities are only between Kuala Lumpur- Johor Bahru Kuala Lumpur, Kuala Lumpur-Penang-Kuala Lumpur, Johor Bahru- Penang-Johor Bahru, Johor Bahru-Alor Star-Johor Bahru, Johor Bahru-Langkawi- Johor Bahru, Kuala Lumpur-Langkawi-Kuala Lumpur, Kuala Lumpur-Alor Star-Kuala Lumpur, and Penang-Langkawi-Penang, i. ii. 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 this graph (i) a simple graph? Justify your answer. (2 marks) The airline later introduces a special sightseeing trip that take off and land in Kuala Lumpur. Does this new route effect the answer in (ii) and why? (2 marks) iv. b) Ahmad buys a new house. The floor plan as shown in Figure 1. Room A Room B 2 1 7 T Room Room D 6 3 Room E Figure 1 i. He wanted to give a tour for his friend. Is that possible for them to walk through every doorway (label as 1, 2, 3, 4, 5, 6, and 7) exactly once? If so, which room must they begin and end the tour? Explain. (2 marks) Is it possible to tour the house visiting cach room (label as A, B, C, D, E) exactly once (not necessary using every doorway)? Explain. (2 marks)
