Considere apenas grafos simples (sem laços nem arestas paralelas).
Sejam as seguintes afirmações:
- Nenhum grafo K, (com n > 2) é bipartido.
Il. Todo grafo bipartido completo é um grafo conexo.
III. Todo grafo completo é um grafo regular.
Quais das afirmações acima são verdadeiras?