Question

O que são grafos bipartidos ?

Answer 1

Uma bipartição, do conjunto de vértices de um grafo é uma atribuição de uma de duas cores a cada vértice de tal modo que as duas pontas de cada aresta tenham cores diferentes.   Um grafo ébipartido, ou bicromático, se admite uma bicoloração do conjunto de vértices.

Answer 2

Um grafo é bipartido,ou bicromático,se admite uma bicoloração do conjunto de vértices.Espero ter ajudado.