a. A graph can be used to show airline routes that Dayang traveled last month. Consider the flight routes represented by the following adjacency matrix. Draw the directed graph for the adjacency matrix. Johor Bahru Kuala Lumpur Langkawi Kuching Sibu Johor Bahru 0 1 1 0 0 Kuala Lumpur 1 0 0 1 0 0 1 0 0 0 Langkawi Kuching Sibu 0 0 0 0 1 1 0 0 0 0 [3 marks] b. The graph is another structure that can be used to solve the maze problem. Every start point, dead end, goal, and decision point can be represented by node. The arcs between the nodes represent one possible path through the maze. A graph maze is shown in Figure Q4.1. Start A B D M H o K Goal Figure Q4.1: Graph Maze i. Describe the graph as in Figure Q4.1, using the formal graph notation of V and E. V: set of vertices E: set of edges connecting the vertices in V [2 marks] ii. Show the adjacency matrix that would describe the graph. [3 marks]