Bipartite Graph

Um grafo cujos vértices podem ser divididos em dois conjuntos disjuntos e independentes, de modo que toda aresta conecta um vértice de um conjunto a um vértice do outro conjunto.