Na figura seguinte está representada uma bicoloração dos vértices do grafo G.


Logo