Assinale as afirmações correctas.
SimNão
Um grafo parcial de uma árvore, que seja obtido removendo uma aresta, pode ainda ser uma árvore.
Todo o grafo planar tem número cromático menor ou igual a 4.
Todo o grafo conexo admite pelo menos um grafo parcial que é uma árvore.
Uma árvore de ordem 7 tem 6 arestas.