Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Questions  >  The minimum number of colours required to col... Start Learning for Free
The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, is
  • a)
    2
  • b)
    3
  • c)
    4
  • d)
    5
Correct answer is option 'C'. Can you explain this answer?
Verified Answer
The minimum number of colours required to colour the following graph, ...

Two vertices are said to be adjacent if they are directly connected, i.e., there is a direct edge between them. So, here, we can assign same color to 1 & 2 (red), 3 & 4 (grey), 5 & 7 (blue) and 6 & 8 (brown). Therefore, we need a total of 4 distinct colors. Thus, C is the correct choice. 
  
Please comment below if you find anything wrong in the above post.
View all questions of this test
Most Upvoted Answer
The minimum number of colours required to colour the following graph, ...
Draw a tree with 4 different colours. Then you can get to know the answer.
Free Test
Community Answer
The minimum number of colours required to colour the following graph, ...

Two vertices are said to be adjacent if they are directly connected, i.e., there is a direct edge between them. So, here, we can assign same color to 1 & 2 (red), 3 & 4 (grey), 5 & 7 (blue) and 6 & 8 (brown). Therefore, we need a total of 4 distinct colors. Thus, C is the correct choice. 
  
Please comment below if you find anything wrong in the above post.
Explore Courses for Computer Science Engineering (CSE) exam

Top Courses for Computer Science Engineering (CSE)

The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, isa)2b)3c)4d)5Correct answer is option 'C'. Can you explain this answer?
Question Description
The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, isa)2b)3c)4d)5Correct answer is option 'C'. Can you explain this answer? for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, isa)2b)3c)4d)5Correct answer is option 'C'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, isa)2b)3c)4d)5Correct answer is option 'C'. Can you explain this answer?.
Solutions for The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, isa)2b)3c)4d)5Correct answer is option 'C'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE). Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
Here you can find the meaning of The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, isa)2b)3c)4d)5Correct answer is option 'C'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, isa)2b)3c)4d)5Correct answer is option 'C'. Can you explain this answer?, a detailed solution for The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, isa)2b)3c)4d)5Correct answer is option 'C'. Can you explain this answer? has been provided alongside types of The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, isa)2b)3c)4d)5Correct answer is option 'C'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, isa)2b)3c)4d)5Correct answer is option 'C'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.
Explore Courses for Computer Science Engineering (CSE) exam

Top Courses for Computer Science Engineering (CSE)

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev