Com base nos conceitos de estruturas de dados, mais especificamente sobre grafos...

Questão de Algoritmos e Estrutura de Dados da banca OBJETIVA aplicada no concurso FESC SP (2024). Confira a resolução completa abaixo:

Q883693•
Algoritmos e Estrutura de Dados•
Conceitos Básicos de Estrutura de Dados•
OBJETIVA•
FESC SP•
Técnico em Informática•
2024

Com base nos conceitos de estruturas de dados, mais especificamente sobre grafos, analisar os itens.

I. Um grafo é uma estrutura não linear, formado por vértices e por arcos (ou arestas) que os interligam.
II. Um grafo pode ser dirigido ou não dirigido.
III. Um grafo dirigido permite, em cada arco, que se trafegue em ambos os sentidos.

Está CORRETO o que se afirma: