1 votes 1 votes What is the chromatic number of the following graph? DS go-ds-1 data-structures graph-theory graph-coloring numerical-answers + – Arjun asked Oct 10, 2016 Arjun 503 views answer comment Share Follow See 1 comment See all 1 1 comment reply Udhay_Brahmi commented Sep 2, 2022 reply Follow Share Ambiguous question: → we have to follow the given color or find the minimum one. 0 votes 0 votes Please log in or register to add a comment.
Best answer 4 votes 4 votes Count the number of unique colors => 4 Hence, this graph is a 4 - chromatic graph. Kapil answered Oct 13, 2016 • selected Mar 9, 2017 by Kapil Kapil comment Share Follow See all 2 Comments See all 2 2 Comments reply sameer2009 commented May 1, 2018 reply Follow Share Why not 3? Green can be replaced with Orange. 0 votes 0 votes abhishekmehta4u commented May 1, 2018 reply Follow Share then orange and orange become adjecent. 2 votes 2 votes Please log in or register to add a comment.
2 votes 2 votes 4 - chromatic graph. abhishekmehta4u answered May 1, 2018 abhishekmehta4u comment Share Follow See all 0 reply Please log in or register to add a comment.