Olá
Estou estudando o livroAspectos Teóricos da Computação e estou com problema em uma questão específica, na página 149 do capitulo Grafos e Subgrafos, a questão 5:
Dê um exemplo de um grafo simples não biparticionável, que não seja um triangulo e de menor tamanho possível
Eu procurei a resposta desta questão em todos os lugares, mas não encontrei resposta.
Eu acho que a resposta é um grafo trivial, pois ele é não biparticionável e tem o menor tamanho possível, porém não tenho certeza que um grafo trivial pode ser considerado simples. Eu acho que pode, pois pela definição um grafos simples não tem laços e nem arestas, entretanto em nenhum lugar informa que um grafo trivial não é um grafo simples. Um grafo trivial pode ser considerado um grafo simples?
por ![\frac{\sqrt[]{\sqrt[4]{8}+\sqrt[]{\sqrt[]{2}-1}}-\sqrt[]{\sqrt[4]{8}-\sqrt[]{\sqrt[]{2}-1}}}{\sqrt[]{\sqrt[4]{8}-\sqrt[]{\sqrt[]{2}+1}}}](/latexrender/pictures/981987c7bcdf9f8f498ca4605785636a.png "\frac{\sqrt[]{\sqrt[4]{8}+\sqrt[]{\sqrt[]{2}-1}}-\sqrt[]{\sqrt[4]{8}-\sqrt[]{\sqrt[]{2}-1}}}{\sqrt[]{\sqrt[4]{8}-\sqrt[]{\sqrt[]{2}+1}}}")
![\sqrt[]{2}](/latexrender/pictures/f21662d1cabab6e8b273a4b6f1cd663a.png "\sqrt[]{2}")
e elevar ao quadrado os dois lados)