Assinale as afirmações correctas.
SimNão
Todo o grafo simples regular de ordem 12, com grau de vértice 3, tem 36 arestas.
Uma árvore de ordem 6 tem 7 arestas.
Se a uma árvore removermos uma aresta conectando dois dos seus vértices o grafo obtido fica desconexo.
Todo o grafo com número cromático menor ou igual a 4 é planar.