If G is the complete bipartite graph
$K_{4, 5} t h e c h r o m a t i c n u m b e r o f$
$¯ ¯¯ ¯ G i s$ _______.

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Open in App

Solution

The correct option is D 5
option (a)

$¯ ¯¯ ¯ G i s a d i s c o n n e c t e d g r a p h w i t h t w o$
$c o m p o n e n t s K_{4} a n d K_{5}$ .

Chromatic number of
$K_{n} = n$

$∴$ Chromatic number of
$¯ ¯¯ ¯ G = 5$ .

Suggest Corrections

Similar questions

(3, 3)

(2, 4)

10

k (6)

The number of times the Nyquist plot of
$G (s) = \frac{s - 1}{s + 1}$
will encircle the origin clockwise is

Join BYJU'S Learning Program