Definição ao 1.14. Um grafo G é dito bipartido quando V (G) pode ser particionado em dois conjuntos X e Y tais que toda aresta de G liga um vértice na parte X e outro na parte Y . Frequentemente, utilizaremos a notaç˜ao G = (X,Y,E) para nos referir ao grafo bipartido com partiç˜ao X e Y e E(G) = E.