Universidade Católica de Moçambique

Instituto de Educação à Distância

Tema: Resolução de exercícios

II Trabalho

Nome do Estudante: Jamaica Seminário Nazaré;

Código: 708200862
Turma: A Sala nº 4
Docente: Dr. Mateus Fernando Djodjo

Curso: Licenciatura em Ensino de Matemática

Disciplina: Programação Linear e Teoria de Grafos
Ano de Frequência: 2022

Tete, Julho de 2022

 Folha de Feedback

Classificação
Categorias Indicadores Padrões
Pontuação máxima
 Capa 0.5
Aspectos  Índice 0.5
Estrutura
organizacionais  Introdução 0.5
 Actividades 0.5

 Organização dos dados

 Indicação correta da
Actividades2 fórmula
Conteúdo 17.01
por unidade
 Passos da resolução

 Resultado obtido

 Paginação, tipo e
tamanho de letra,
Aspectos Formatação 1.0
gerais paragrafo, espaçamento
entre linhas

1
A cotação pode ser distribuída de acordo com o peso da actividade
2. O número das actividades pode variar em função ao docente
Folha para recomendações de melhoria: A ser preenchida pelo tutor
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
Índice
1. Introdução ................................................................................................................... 5
2. Objectivos ................................................................................................................... 5
2.1 Objectivos geral .......................................................................................................... 5
2.2 Objectivos específicos ................................................................................................. 5
3. Metodologia ................................................................................................................ 5
4. Resolução de exercícios............................................................................................... 6
5. Conclusão ................................................................................................................... 9
6. Referência Bibliográfica ............................................................................................ 10
1. Introdução
A Programação Linear é um recurso indispensável, ela uma ferramenta para a tomada racional de
decisões gerenciais. Ademais, este ramo do conhecimento ajuda a resolver problemas de decisão nas
áreas de economia, administração, finanças e organização em geral, seguindo os parametros científico
de tais problemas.
2. Objectivos
2.1 Objectivos geral
 Resolver exercícios de grafos.
2.2 Objectivos específicos
 Identificar tipo de grafos, de acordo com sua classificação.
 Representar ou desenhar os grafo.
 Indicar caminhos e ciclos de grafo.

3. Metodologia
O desenvolvimento do presente trabalho de pesquisa, baseou-se no manual de Programação
Linear e Teoria de Grafo.
4. Resolução de exercícios
1. Considere o grafo abaixo, e responda a perguntas:

a) O grafo é simples?
R: Sim, 𝐺 = (𝑉, 𝐴), onde: 𝑉 = {1, 2, 3, 4, 5, 6, 7} e
𝐴 = {(1, 2), (2, 3), (3, 4), (3, 5), (4, 5), (5, 6), (6, 7)}
b) O grafo é completo?
R: Não. Os nós 5 e 7, por exemplo, não são adjacentes.
c) O grafo é conexo?
R: Sim, porque não une dois sub-grafos disjuntos
d) É possível encontrar dois caminhos do nó 3 para o nó 6?
R: Sim: 1º caminho: 3 – 𝑎5 – 5 – 𝑎6 – 6 e 2º caminho: 3 – 𝑎3 – 4 – 𝑎4 – 5 –𝑎6 – 6.
e) É possível encontrar um ciclo?
R: Sim: 3 – 𝑎3 – 4 – 𝑎4 – 5 – 𝑎5 – 3.
f) É possível encontrar um arco cuja remoção transforma o grafo em um grafo acíclico?
R: Sim: 𝑎5 .
g) É possível encontrar um arco cuja remoção transforma o grafo em um grafo não –
conexo?
R: Sim: 𝑎7 , por exemplo.
2. Esboce um grafo com as seguintes características:
a) Simples com 3 nós, cada um com grau 2;
Resposta:
b) 4 nós e ciclos de comprimento 1, 2, 3 e 4;
Resposta:

c) Não completo com 4 nós, cada um com grau 4.

Resposta:

3. Observe o seguinte grafo direcionado, e responda as perguntas:

a) Quais são os nós acessíveis a partir do nó 3?

R: Os nós acessíveis a partir do nó 3 são: 3, 4, 5 e 6.
b) Qual o caminho mais curto do nó 3 para o nó 6?
R: O caminho mais curto do nó 3 para o nó 6 é: 3 – 𝑎8 – 5 – 𝑎6 – 6.
c) Qual o caminho de comprimento 8 do nó 1 para o nó 6?
R: O caminho de comprimento 8 do nó 1 para o nó 6 é:
1 – 𝑎1 – 2 – 𝑎11 – 2 – 𝑎2 – 1 – 𝑎1 – 2 – 𝑎3 – 3 – 𝑎4 – 4 – 𝑎5 – 5 – 𝑎6 – 6.
4. Observe o grafo direcionado abaixo, e responda as perguntas:

a) Existe um caminho de comprimento 5 do nó 1 para o nó 4?

R: Sim, existe um caminho de comprimento 5 do nó 1 para o nó 4:
1 – 𝑎1 – 2 – 𝑎2 – 2 – 𝑎2 – 2 – 𝑎3 – 3 – 𝑎5 – 4
b) É possível acessar o nó 1 de algum outro nó?
R: Não é possível acessar o nó 1 de algum outro nó.
c) Quais são os ciclos deste grafo?
R: Os ciclos deste grafo são: O laço 𝑎2 e o caminho: 3 – 𝑎5 – 4 – 𝑎6 – 3.

5. Qual dos grafos não é isomorfo aos outros e porquê?

R: O grafo que não é isomorfo aos outros é o grafo (c), porque no grafo (c) os 2 nós de grau 3
não são adjacentes. Embora que: Todos tenham 5 nós e 6 arcos; Nenhum deles tenha arcos
paralelos ou laços; Todos tenham 2 nós de grau 3 e 3 nós de grau 2; Todos sejam conexos; e,
todos tenham 3 ciclos;
5. Conclusão
Portanto, a Programação Linear é fundamental na área da otimização ou maximização de
situações que precisam de soluções mais produtivos. Essa ferramenta é essencial, ela pode
resolver problemas práticos do nosso dia-a-dia. Porém, é incontornável estudar conteúdos
dessa natureza, pois estes facilitam-nos no desenrolar do nosso quotidiano.

9
6. Referência Bibliográfica
Mateus, P. (2013). Programção Linear e Teorias de Grafos. Beira, Moçambique: UCM-CED.

10