Assinale as afirmações correctas.
SimNão
Uma árvore de ordem 7 tem 8 arestas.
Todo o grafo conexo admite pelo menos um grafo parcial que é uma árvore.
Todo o grafo simples regular de ordem 12, com grau de vértice 3, tem 36 arestas.
Todo o grafo planar tem número cromático menor ou igual a 4.