Considere as seguintes afirmações sobre grafos simples (sem laços nem arestas paralelas):
- Todo grafo acíclico (que não contém ciclos) com n ≥ 2 é 2-colorível.
II. Todo grafo acíclico (que não contém ciclos) é planar.
III. Todo grafo 3-regular é não planar.
Quais das afirmações acima são verdadeiras?
