0 votes 0 votes I think ans is option C , But will anybody explain the notation used in option D ? HeadShot asked Jul 18, 2018 HeadShot 414 views answer comment Share Follow See 1 comment See all 1 1 comment reply Anand. commented Jul 18, 2018 reply Follow Share question is incomplete without notation.Although $K$ is a famous notation for complete graoh.Assuming this $K_4$ contains odd length cycle (size $3$),hence it can't be bipartite 0 votes 0 votes Please log in or register to add a comment.
Best answer 2 votes 2 votes If a graph is. Bipartite then chromatic number must be atmost 2. abhishekmehta4u answered Jul 18, 2018 • selected Jul 18, 2018 by HeadShot abhishekmehta4u comment Share Follow See all 3 Comments See all 3 3 Comments reply abhishekmehta4u commented Jul 18, 2018 reply Follow Share Option a and d are not define. i assume k4 is complete graph and c4 is cyclic graph 0 votes 0 votes HeadShot commented Jul 18, 2018 reply Follow Share @ abhishekmehta4u S - Star graph C - Cycle graph K - Complete graph E - ? 0 votes 0 votes Shaik Masthan commented Jul 20, 2018 reply Follow Share Don't bother about it brother.... in GATE they will clearly mention each term 0 votes 0 votes Please log in or register to add a comment.