Os grafos podem ser classificados em diferentes tipos, como grafos bipartidos, completos e direcionais. Um grafo é considerado bipartido se seus vértices podem ser divididos em dois conjuntos disjuntos. Qual das seguintes características é verdadeira para um grafo bipartido?