modulo 1

Prévia do material em texto

15/09/2019 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 1/5
Teoria dos Grafos
Módulo 1
Definição e Aplicações de Grafos
Terminologia da Teoria dos Grafos
 
Clique no ícone para baixar o módulo 1 completo em pdf
Para facilitar a navegação é recomendável que você clique com o botão direito do mouse e
selecione “abrir link em nova guia” ou “abrir link em nova janela”. Desta forma o arquivo abrirá
separadamente.
 
 
 
Exercício 1:
O grafo da figura possui ordem igual à:
A)
2
B)
3
C)
15/09/2019 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 2/5
4
D)
5
E)
6
O aluno respondeu e acertou. Alternativa(D)
Comentários:
A) asdasdassdadasd
B) asdasdassdadasd
C) asdasdassdadasd
D) asdasdassdadasd
Exercício 2:
No grafo da figura, vértice 4 possui grau à:
A)
2 
B)
 
3
C)
4
D)
5
E)
6
O aluno respondeu e acertou. Alternativa(A)
15/09/2019 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 3/5
Comentários:
A) aasasd
Exercício 3:
No grafo da figura, ao passarmos pelos vértices 1;3;2;5;1 respectivamente, é correto afirmar
que:
A)
Estamos fazendo um ciclo de comprimento igual a 5 mas este ciclo não é simples.
B)
Estamos fazendo um ciclo simples de comprimento igual a 4.
C)
Não estamos fazendo ciclo, pois o grafo é acíclico.
D)
 Para o percurso ser considerado um ciclo é necessário passar pelo vértice 4.
E)
Para o percurso ser considerado um ciclo é necessário que tenha pelo menos um laço.
O aluno respondeu e acertou. Alternativa(B)
Comentários:
A) dasdadasd
B) dasdadasd
Exercício 4:
O grafo da figura possui 4 vértices. È correto afirmar que:
15/09/2019 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 4/5
A)
Este grafo é direcionado.
B)
Este grafo apresenta um vértice de grau igual 1.
C)
Este grafo não apresenta um vértice de grau igual 3.
D)
Este grafo possui ordem igual 6.
E)
Este grafo possui 1 laço.
O aluno respondeu e acertou. Alternativa(E)
Comentários:
A) ffasfsfafaf
B) ffasfsfafaf
C) ffasfsfafaf
D) ffasfsfafaf
D) ffasfsfafaf
E) ffasfsfafaf
Exercício 5:
No grafo acima o vértice de maior grau é o de número:
A)
5
B)
6
15/09/2019 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 5/5
C)
7
D)
8
E)
9
O aluno respondeu e acertou. Alternativa(B)
Comentários:
A) sdasdadada
B) sdasdadada
Exercício 6:
Podemos afirmar que a soma dos graus dos vértices de um grafo G não direcionado, é
sempre um número:
A)
maior que 4
B)
par
C)
ímpar
D)
primo
E)
igual ao seu número de arestas.
O aluno respondeu e acertou. Alternativa(B)
Comentários:
A) dasdasdasd
B) dasdasdasd