0 0 votes 10.A graph G has any two vertices connected by exactly one path. Find the Number of ways we can properly colour G it we are provided with 10 colours. Graph Theory graph-theory + – poojasharma123 1.4k views answer comment Share Follow Print See all 9 Comments 9 9 Comments reply Tesla! commented Jul 14, 2018 reply Follow flag 90 ways to properly color for first node 10 choices and for second 9 choices. 0 0 replyShare poojasharma123 commented Jul 14, 2018 reply Follow flag can you please explain a bit 0 0 replyShare Shaik Masthan commented Jul 14, 2018 reply Follow flag only 2 colours are sufficient to color any tree... C(10,2) = 45 but colouring is permutation but not combination P(10,2) = 90. 0 0 replyShare srestha commented Jul 14, 2018 reply Follow flag I think question is incomplete too if it has only 2 vertices? 0 0 replyShare Shaik Masthan commented Jul 14, 2018 reply Follow flag in that case also it have 90 ways.. but it fail for G have only one vertex 0 0 replyShare srestha commented Jul 14, 2018 reply Follow flag yes but question directly not telling , ho ay vertices in the graph So, question is incomplete I think 0 0 replyShare poojasharma123 commented Jul 14, 2018 reply Follow flag no,I have written complete question 0 0 replyShare Shaik Masthan commented Jul 14, 2018 reply Follow flag i hope, they initially mention it, and more questions on that information. but who upload this image, just he/she kept a question which is his/her doubt. 0 0 replyShare poojasharma123 commented Jul 14, 2018 reply Follow flag here is the full question,please check 0 0 replyShare Please log in or register to add a comment.