Dentre os vários tipos e classificações de grafos existentes, assinale a alternativa correta: a. Grafos rotulados não possuem nenhuma descrição em...

A alternativa correta é a letra c: Grafos acíclicos e conexos são denominados árvores. Os grafos rotulados possuem descrições em seus vértices ou arestas, portanto a alternativa a está incorreta. Os grafos acíclicos são aqueles que não possuem ciclos, ou seja, não é possível percorrer um caminho que comece e termine no mesmo vértice. Portanto, a alternativa b está incorreta. Os grafos acíclicos e conexos são chamados de árvores, pois possuem uma estrutura semelhante a de uma árvore, com um vértice raiz e vários ramos. Logo, a alternativa c está correta. Para que um grafo seja conexo, é necessário que exista pelo menos um caminho entre cada par de vértices. Portanto, a alternativa d está incorreta. Os grafos direcionados possuem arestas com sentido definido, ou seja, é possível percorrer a aresta apenas em uma direção. Portanto, a alternativa e está incorreta.