is it 1 ?

Awesome q2a theme

0 votes

+1

I can explain how I got 5 but is it right? Otherwise I should try something else.

$\\ Draw\ a\ K_{4,5}. \\ Now\ when\ you\ will\ complement\ it\ you\ will\ get\ K_{4}\ and\ K_{5}\\ Means \ a\ disconnected\ graph\ with\ two\ components\\ For\ K_{5} \ you\ need\ 5 \ colors\ and\ out \ of\ those\ pick\ any \ 4 \ colors \ and \ color\ K_{4}.\\ So\ chromatic\ number=5$

$\\ Draw\ a\ K_{4,5}. \\ Now\ when\ you\ will\ complement\ it\ you\ will\ get\ K_{4}\ and\ K_{5}\\ Means \ a\ disconnected\ graph\ with\ two\ components\\ For\ K_{5} \ you\ need\ 5 \ colors\ and\ out \ of\ those\ pick\ any \ 4 \ colors \ and \ color\ K_{4}.\\ So\ chromatic\ number=5$

+1 vote

+1

Comment of @Masterk

$\\ Draw\ a\ K_{4,5}. \\ Now\ when\ you\ will\ complement\ it\ you\ will\ get\ K_{4}\ and\ K_{5}\\ Means \ a\ disconnected\ graph\ with\ two\ components\\ For\ K_{5} \ you\ need\ 5 \ colors\ and\ out \ of\ those\ pick\ any \ 4 \ colors \ and \ color\ K_{4}.\\ So\ chromatic\ number=5$

Now when we will complement it we will get $K_4$ and $K_5$

As you can see we can colour the Graph now using only $5$ colours.

Hope you now understood.

8,235 questions

2,606 answers

12,825 comments

95,285 users