number 4 thank you please show all work

File Edit View Tools Help 100s O View only 3. Given the graph below a. (20 points) Give the adjacency-list and adjacancy-matrix representations b. (5 points) Give one advantage that each representation has over the other 1 of 2 4. In this problem you will develop algorithrns to rmultiply two n-digit numbersx and y wheren is very large and thus must be represented using a data structure such as a list or array where each element holds a single digit. Suppose that in one instruction you can only multiply, add or subtract two 1-digit numbers. Your task is to design an algorithm to multiply two n digit numbers using only basic arithmetic operations on 1 digit numbers (which can be performed as a table look-up). Describe your divide-and-conquer algorithms in enough detail that each can be clearly understood and that you can explain and justify the recurrence relation you give 5:53 PM O Type here to search