Problem 1. (20p) Let G be a graph whose vertices are the integers 1 through 8, and let the adjacent vertices of each vertex be given by the adjacency list below: vertex neighbours (2 3 45) (1 3 ) (1 2) 2 (146 78 ) 15 7 } (5 6 8 1.1 (5p) Draw G 1.2 (5p) Write G in the adjacency matrix model