Chemical Engineering > GATE 2026 > Graph Theory Reasoning
Consider the cube shown below with its 8 corners labelled a, b, c, d, e, f, g, and h. The figure is representative. All corners are to be colored such that any two corners that are connected by an edge must be of different colors. The minimum number of colors required to achieve this is ________
A
8
B
4
C
3
D
2

Correct : d

Similar Questions

Inhaling the smoke from a burning _________ could _________ you quickly.
#2 MCQ
A sphere of radius π‘Ÿ cm is packed in a box of cubical shape. What should be the minimum volume (in cm3 ) of the box that can enclose the sphere?
#3 MCQ
Pipes P and Q can fill a storage tank in full with water in 10 and 6 minutes, respectively. Pipe R draws the water out from the storage tank at a rate of 34...
#4 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......