Item 4.7.5.g.
The chromatic number of \(G\) is 2. It shouldn't be hard to give a 2-coloring (for example, color \(a, d, e, g\) red and \(b, c, f\) blue), but we know that all bipartite graphs have chromatic number 2.
The chromatic number of \(G\) is 2. It shouldn't be hard to give a 2-coloring (for example, color \(a, d, e, g\) red and \(b, c, f\) blue), but we know that all bipartite graphs have chromatic number 2.