Question
Download Solution PDFWhat is the minimum number of different colours required to paint the given figure such that no two adjacent regions have the same colour?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFThe number colours required to paint the given figure such that no two adjacent regions have the same colour is shown below:
AS shown in the figure above minimum three colours C1, C2 and C3 are required to paint the figure given above such that no two adjacent regions have the same colour.
Hence, "Option 1" is the correct answer.
Last updated on Jul 4, 2025
->OPSC ASO Rejection List has been released on the official website of OPSC. Candidates can check if their application form has been accepted or rejected.
->The OPSC ASO Exam Date 2025 is 27th July 2025.
->OPSC has announced 29 Job openings for the post of ASO.
->The last date to apply for the vacancy is 9th June 2025.
->The selection of the candidates for recruitment shall be made on the basis of written test and skill test in computer.
->There is no application fee for all the candidates applying for the position of Assistant Section Officer.