[Exercícios] - Grafos #1



Responda as questões a seguir:

1)     Para o grafo da Figura:


a)     Determine sua matriz de adjacência.
b)     Represente-o utilizando Lista de adjacências.
c)     Dê um exemplo prático do que este grafo poderia representar no mundo real.

2)     Defina e dê exemplos visuais do que são:

a)     Vértices e arestas.
b)     Grafos dirigidos e não dirigidos.


3)     Considere o seguinte grafo:


Qual o grau do nó C?
Indique um caminho válido de A até E que possua custo igual a 24.


4)     Considerando o código a seguir:

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

Responda:
a)     Qual a função das variáveis int vértices e int arestas.

b)     O VERTICE *adj pode ser substituído por uma estrutura de lista ligada, escreva uma estrutura para substituir o vetor estático.

5) Escreva rotinas em C que, dados uma matriz de adjacência e dois nós de um grafo, calculem:
a)  o número de caminhos de determinado comprimento existentes entre eles;
b) o número total de caminhos existentes entre eles

6) Crie uma programa em C capaz de:
a) instanciar um novo grafo
b) adicionar um vértice ao grafo
c) conectar dois vértices
d) imprimir o grafo em forma de matriz de adjacências

7) Crie um programa em C capaz de realizar as seguintes operações:
a) instanciar um novo grafo
b) adicionar N vértices ao grafo
c) conectar dois vértices
d) imprimir o grafo em forma de Lista de Adjacências (dinâmica)
[Exercícios] - Grafos #1 [Exercícios] - Grafos #1 Reviewed by Vinicius dos Santos on 13:00:00 Rating: 5

Nenhum comentário

Escreve ai sua opinião!