Demonstre ou forneça um contraexemplo para a afirmação: um subgrafo de um grafo bipartido é sempre bipartido.

A afirmação "um subgrafo de um grafo bipartido é sempre bipartido" é verdadeira. Um subgrafo de um grafo bipartido é obtido ao remover vértices ou arestas do grafo original, mantendo a mesma estrutura de bipartição. Portanto, todos os vértices desse subgrafo continuarão a ser divididos em dois conjuntos disjuntos, mantendo a propriedade de ser bipartido.