Please do not copy from other sources, will give a positive rating and comment for correct answer, thank you.

Question 7 (18 Points): Let there is an undirected graph with 10 nodes with the following edges (xy means x and y are connected): 14,12,23,28,25,27,39,310,43,56,57,58,87.Now, a) Draw the adjacency matrix representation of this graph. b) Say, each cell in this matrix consume 1 byte of memory. If we use a cell to store data, that cell is utilized. Otherwise the cell is wasted. What is the percentage of memory utilization for this graph. c) We want to determine the in-degree of a specific node from this table and we plan to do it by looping (while/for/do-while etc). How many times the loop should run (at most)