É um grafo que pode ser dividido em dois conjuntos de vértices, onde cada aresta conecta um vértice de um conjunto a um vértice do outro conjunto

É um grafo que pode ser dividido em dois conjuntos de vértices, onde cada aresta conecta um vértice de um conjunto a um vértice do mesmo conjunto

É um grafo que pode ser dividido em três conjuntos de vértices, onde cada aresta conecta um vértice de um conjunto a um vértice de outro conjunto

É um grafo que pode ser dividido em quatro conjuntos de vértices, onde cada aresta conecta um vértice de um conjunto a um vértice de outro conjunto

É um grafo que não pode ser dividido em conjuntos de vértices