Prova de um grafo simples é bipartido §

---

Prove que um grafo simples é bipartido se, e somente, for possível associar uma das duas cores diferentes a cada vértice do grafo de modo que nenhum par de vértices adjacentes tenha a mesma cor associada.

Referências §

---