Modulo 2

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/6
Teoria dos Grafos
Módulo 2
Tipos de Grafos
Grafos isomorfos
 
Clique no ícone para baixar o módulo 2 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:
Um grafo completo simples indicado por K7:
A)
possui 7 arestas.
B)
possui 21 vértices (ou nós).
C)
possui 21 arestas.
D)
é isomorfo ao grafo K5.
E)
é isomorfo ao grafo K9.
O aluno respondeu e acertou. Alternativa(C)
Comentários:
A) dasdsdasdad
B) dasdsdasdad
C) dasdsdasdad
Exercício 2:
Com relação aos grafos G, H e K dados abaixo, podemos afirmar que:
15/09/2019 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 2/6
A)
G, H e K não são dois a dois isomorfos.
B)
H e K são isomorfos, mas G não é isomorfo à H.
C)
G e K são isomorfos, mas H não é isomorfo à K.
D)
G e H são isomorfos, mas K não é isomorfo à G.
E)
G, H e K são isomorfos entre si.
O aluno respondeu e acertou. Alternativa(E)
Comentários:
A) asdasdsdas
B) asdasdsdas
C) asdasdsdas
D) asdasdsdas
E) asdasdsdas
Exercício 3:
15/09/2019 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 3/6
Com relação aos grafos G, H e K dados acima, podemos afirmar que:
A)
A, B e C são isomorfos entre sí, mas não são isomorfos à D.
B)
A é isomorfo à B e C é isomorfo à D, mas A não é isomorfo à C.
C)
não é isomorfo à nenhum dos outros três grafos.
D)
não existem grafos isomorfos neste grupo.
E)
os quatro grafos são isomorfos entre si.
O aluno respondeu e acertou. Alternativa(E)
Comentários:
A) dasdasdasd
B) dasdasdasd
C) dasdasdasd
D) dasdasdasd
E) dasdasdasd
Exercício 4:
Considerando os grafos A, B e C acima, podemos afirmar que:
A)
A e B são isomorfos entre sí, mas não são isomorfos à C.
B)
A e C são isomorfos entre sí, mas não são isomorfos à B.
C)
B e C são isomorfos entre sí, mas não são isomorfos à A.
D)
não existem grafos isomorfos neste grupo.
E)
os três grafos são isomorfos entre sí.
15/09/2019 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 4/6
O aluno respondeu e acertou. Alternativa(D)
Comentários:
A) dsdsdsds
B) dsdsdsds
C) dsdsdsds
D) dsdsdsds
Exercício 5:
Considerando os grafos A, B e C acima, podemos afirmar que :
A)
A e B são isomorfos entre sí, mas não são isomorfos à C.
B)
A e C são isomorfos entre sí, mas não são isomorfos à B.
C)
B e C são isomorfos entre sí, mas não são isomorfos à A.
D)
não existem grafos isomorfos neste grupo.
E)
os três grafos são isomorfos entre sí.
O aluno respondeu e acertou. Alternativa(C)
Comentários:
B) asdadasd
C) asdadasd
Exercício 6:
15/09/2019 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 5/6
Considerando os grafos A, B e C acima, podemos afirmar que:
A)
A e B são isomorfos entre sí, mas não são isomorfos à C.
B)
A e C são isomorfos entre sí, mas não são isomorfos à B.
C)
B e C são isomorfos entre sí, mas não são isomorfos à A.
D)
não existem grafos isomorfos neste grupo.
E)
os três grafos são isomorfos entre sí.
O aluno respondeu e acertou. Alternativa(D)
Comentários:
A) asdasdasd
B) asdasdasd
C) asdasdasd
D) asdasdasd
Exercício 7:
Considerando os grafos A, B, C e D acima, podemos afirmar que:
A)
15/09/2019 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 6/6
A, B e C são isomorfos entre sí, mas não são isomorfos à D.
B)
A é isomorfo à B e C é isomorfo à D, mas A não é isomorfo à C.
C)
C não é isomorfo à nenhum dos outros três grafos.
D)
não existem grafos isomorfos neste grupo.
E)
os quatro grafos são isomorfos entre si.
O aluno respondeu e acertou. Alternativa(E)
Comentários:
A) asdasdasdasd
B) asdasdasdasd
C) asdasdasdasd
D) asdasdasdasd
E) asdasdasdasd