retagged by
389 views

1 Answer

3 votes
3 votes
Chromatic number of $3$ because the color of $h$ can be given to $c$ as well. And color of $h$ can not be given to $\{a,b,d,e,f,g\}.$ Note that $\{a,b,d,e,f,g\}$ is a cycle so it can is two colorable, so, total $3$ colors.

One of the Maximum Matching is $\{ag, bd, ce, fh\}$

So, total $3+4 = 7$ is the answer.
Answer:

Related questions