Question: Need answer for both a) and b) please. will upvote! Draw a planar representation of the graph corresponding to the following adjacency matrix: [4 marks]
Need answer for both a) and b) please. will upvote!

Draw a planar representation of the graph corresponding to the following adjacency matrix: [4 marks] 1 2 3 4 5 6 7 8 10 0 0 0 1 0 0 0 2 0 0 1 0 1 1 0 0 3 0 1 0 1 0 1 1 0 40 0 1 0 0 0 0 0 5 1 1 0 0 0 1 0 1 6 0 1 1 0 1 0 0 0 7 0 0 1 0 0 0 0 1 800 0 0 1 0 1 0 Find the chromatic number for the graph above by finding a valid graph colouring that uses the minimum number of colours, and then, once you have found this colouring, describe how you came to that number of colours. Provide the coloured graph you create (4 marks)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
