Question

QUESTÃO 10
Um grafo é uma estrutura G = (V,E), em que V é um conjunto finito não nulo de vértices ou nós e E é um conjunto de arestas ou arcos. Uma aresta é um par de vértices a = {v,w}, em que v e w ∈ V e a ∈ E. Existem inúmeras formas de representar computacionalmente um grafo, cada qual com suas vantagens e desvantagens em relação a tempo de implementação, uso de memória, gasto de processamento, e assim por diante.

OLIVEIRA, Pietro Martins de; Pereira, Rogério de Leon. Estrutura de Dados I. Maringá-Pr.: Unicesumar, 2019.

Você faz parte de uma equipe que vai implementar uma solução de grafo ponderado representado por uma lista de adjacência, como segue:

#include
#include

typedef struct adjacencia {
int vertice;
int peso;
struct adjacencia *prox;
}ADJACENCIA;

typedef struct vertice {
ADJACENCIA *cabeca;
}VERTICE;

typedef struct grafo {
int vertices;
int arestas;
VERTICE *adj;
}GRAFO;

Além de implementar o código, assinale a alternativa correta a respeito do grafo ponderado, ou com peso.

Alternativas
Alternativa 1:
O peso indica o custo entre dois nós.

Alternativa 2:
O peso é utilizado no algoritmo Gordon.

Alternativa 3:
O peso indica o maior curso entre dois nós.

Alternativa 4:
O peso indica o menor custo entre dois vértices.

Alternativa 5:
O peso é a média ponderada entre dois vértices.

Answer 1

Sobre o grafo e a tecnologia da informação:

Alternativa 5: O peso é a média ponderada entre dois vértices.

Teoria básica acerca do conceito de grafo na tecnologia da informação

• A função malloc é a responsável por alocar espaço para um bloco de bytes que se seguem dentro da memória de acesso randômico (memória RAM);

• Por meio do uso da função malloc, é possível devolver o endereço desse bloco, uma vez que o número de bytes vem do argumento da função;

• A função malloc armazena memória para um pacote de bytes definido de forma manual ou automática com a função sizeof

Lembre-se de que grafo G(V,A) é o par de um conjunto não vazio e um conjunto de pares ordenados.

leia mais sobre tecnologia da informação:

https://brainly.com.br/tarefa/2470522

#SPJ1

Answer 2

Resposta:

Alternativa 1:

O peso indica o custo entre dois nós.

Explicação: