Com base nos conceitos de estruturas de dados, mais especif...

A alternativa correta é C, que afirma que os itens I e II estão corretos.

Vamos entender por que esta é a alternativa correta:

Item I: Um grafo é uma estrutura não linear composta por vértices e arestas (ou arcos) que os conectam. Isso está absolutamente correto. Grafos são usados para modelar várias situações em que pontos (vértices) são conectados por ligações (arestas ou arcos), como redes de computadores, mapas de estradas, entre outros.

Item II: Um grafo pode ser dirigido (ou orientado) ou não dirigido. Isso significa que, em um grafo dirigido, as arestas têm uma direção específica de um vértice a outro, enquanto em um grafo não dirigido, as arestas não têm direção e representam uma conexão bidirecional entre os vértices. Este item também está correto.

Item III: A afirmação de que um grafo dirigido permite tráfego nos dois sentidos em cada arco é incorreta. Em um grafo dirigido, cada aresta tem uma direção designada, ou seja, o tráfego pode ir apenas da origem para o destino especificado pela seta. Se for necessário trafegar em ambos os sentidos, seriam necessárias duas arestas opostas entre os vértices.

Assim, a alternativa C é a correta, pois apenas os itens I e II estão corretos.

Gostou do comentário? Deixe sua avaliação aqui embaixo!