1. What is the minimum number of colours required to fill the spaces in the given diagram without any two adjacent spaces having the same colour?





Ask Your Doubts Here

Type in
(Press Ctrl+g to toggle between English and the chosen language)

Comments

  • By: guest on 02 Jun 2017 01.57 am
    The figure may be labelled as shown. The spaces P, Q and R have to be shaded by three different colours definitely (since each of these three spaces lies adjacent to the other two). Now, in order that no two adjacent spaces be shaded by the same colour, the spaces T, U and S must be shaded with the colours of the spaces P, Q and R respectively. Also the spaces X, V and W must be shaded with the colours of the spaces S, T and U respectively i.e. with the colours of the spaces R, P and Q respectively. Thus, minimum three colours are required.
Show Similar Question And Answers
QA->A statement followed by two assumptions I and II is given. You have to consider the statement to be true even if it seems to be at variance from commonly known facts. You are to decide which of the given assumptions can definitely be drawn from the given statement. Indicate which one of the four given alternatives is correct ? Statement : If more encouragement is given to Sports, Indians will win more gold medals at the Olympic Games. Assumptions : I. Indians do not win gold medals. II. More enc....
QA->Two statements are given followed by two conclusions I and II. You have to consider the two statements to be true even if they seem to be at variance from commonly known facts. You have to decide which one of the given conclusions is definitely drawn from the given statements. Statement : All virtuous persons are happy. No unhappy person is virtuous. Conclusions : I. Happiness is related to virtue II. Unhappy person is not virtuous.....
QA->Read the statements carefully and answer the question which follow: A cube has six sides each of a different colour.The red side is opposite black.The green side is between red and black.The blue side is adjacent to white .The brown side is adjacent to blue.The red side is face down.The side opposite brown is:....
QA->Atoms of the same element having same atomic number and different mass number are known as?....
QA->Which nuclides having the same number of neutrons but different number of protons or mass number?....
MCQ->What is the minimum number of colours required to fill the spaces in the given diagram without any two adjacent spaces having the same colour?

....
MCQ->What is the minimum number of different colours required to paint he given figure such that no two adjacent regions have the same colour?

....
MCQ->Statements:All paints are colours. Some colours are brands.Some brands are certificates. All certificates are degrees. Conclusions: I.Some brands are degrees. II.Some certificates are colours.III. Some colours are paints. IV.No paint is degree.....
MCQ->Examine the following statements: 1. All colours are pleasant. 2. Some colours are pleasant. 3. No colour is pleasant. 4. Some colours are not pleasant. Given that the statement 4 is true, what can be definitely concluded ?....
MCQ->Select the minimum number of colours that are sufficient for colouring the areas ofthe accompanying image such that there would not be same colour on the two sidesof any curve.....
Terms And Service:We do not guarantee the accuracy of available data ..We Provide Information On Public Data.. Please consult an expert before using this data for commercial or personal use | Powered By:Omega Web Solutions
© 2002-2017 Omega Education PVT LTD...Privacy | Terms And Conditions
Question ANSWER With Solution