Questão FC374705
Os grafos são uma estrutura de dados usada para representar um modelo em que existem relações entre os objetos de uma certa coleção. Descreve corretamente o conceito de grafo em es
Algoritmos e Lógica de Programação
Instituto Consulplan · 2023
Os grafos são uma estrutura de dados usada para representar um modelo em que existem relações entre os objetos de uma certa coleção. Descreve corretamente o conceito de grafo em estruturas de dados:
- Representa objetos conectados por meio de arestas.
- Armazena elementos de forma organizada e sequencial.
- Permite o acesso direto aos elementos por meio de uma chave.
- Permite a ordenação dos elementos de acordo com um critério predefinido.
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
A alternativa está correta: um grafo é uma estrutura que modela objetos e as relações entre eles, formalmente \(G = (V, E)\), onde V é o conjunto de vértices (os objetos) e E é o conjunto de arestas que conectam pares de vértices.
Cada aresta representa uma relação ou ligação entre dois vértices; em grafos não direcionados a ligação é bidirecional, em grafos direcionados a aresta tem sentido (de A para B).
As arestas também podem ter atributos como peso: grafos ponderados atribuem valores às arestas para modelar custo/distância; grafos não ponderados tratam todas igualmente.
Conceitos importantes derivados dessa definição são caminho, conectividade e ciclo, todos dependentes de como as arestas ligam os vértices.
Conteúdo do catálogo FC Concursos · Atualizado em