Aerospace Engineering > GATE 2026 > Graph Coloring
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 ________
Correct : d
Similar Questions
If → denotes increasing order of intensity, then the meaning of the words dry → arid → parched is analogous to diet → fast → ______. Which one of the given opt...
If two positive non-zero real variables x and y are such that (x+y) is proportional to x/y, then x+y:
Consider the following sample of numbers: 9, 18, 11, 14, 15, 17, 10, 69, 11, 13. The median of the sample is
Total Unique Visitors
Loading......