Dentre os vários tipos e classificações de grafos existentes, assinale a alternativa correta: a. Grafos direcionados possuem arestas de sentido du...

A alternativa correta é a letra d. Grafos acíclicos e conexos são denominados árvores. Explicação: a. Grafos direcionados possuem arestas de sentido duplo. - Errado. Grafos direcionados possuem arestas com sentido único. b. Ao menos uma aresta é necessária para considerar o grafo conexo. - Errado. Um grafo com apenas um vértice é considerado conexo. c. Grafos acíclicos começam e terminam na mesma aresta. - Errado. Grafos acíclicos não possuem ciclos, ou seja, não é possível começar e terminar na mesma aresta. d. Grafos acíclicos e conexos são denominados árvores. - Correto. e. Grafos rotulados não possuem nenhuma descrição em vértice ou aresta. - Errado. Grafos rotulados possuem descrições em vértices ou arestas.