·
Engenharia da Computação ·
Matemática Discreta
Send your question to AI and receive an answer instantly
Recommended for you
5
Exercícios Resolvidos - Relações, Funções e Teoria dos Conjuntos
Matemática Discreta
PUC
86
Fundamentos de Teoria da Computação - Aula 06: Conjuntos e Contagem
Matemática Discreta
UFGD
1
Contagem e Teoria dos Conjuntos: Operações, Sequências e Princípios
Matemática Discreta
UFGD
7
Resolução de Exercícios
Matemática Discreta
PUC
4
Exercicios Resolvidos Regras de Inferencia e Recorrencia
Matemática Discreta
USF
16
Trabalho Prático - Matemática Discreta - 2023-1
Matemática Discreta
UFMG
1
Lista 8 - Recorrências e Funções Geradoras - Matemática Discreta 2021-2
Matemática Discreta
UFMG
2
Atividade Avaliativa de Matemática Discreta
Matemática Discreta
FATEC-AM
3
Lista de Exercícios Resolvidos - Proposições Quantificadas e Cálculo de Predicados - UFMG
Matemática Discreta
UFV
3
Lista de Exercícios Matematica Discreta - Relacoes UFMG
Matemática Discreta
UFV
Preview text
Prova 3 Matemática Discreta Engenharia da Computação Nome do aluno 1 Verifique se as seguintes relações são funções a f xy xy Z e xy b f xy xy N e yx c f xy xy Z e y x² d f xy xy Z e y x 2 Considere a função f Z Z x fx 2x 1 Mostre que tal função é bijetiva injetiva e sobrejetiva ou dê um contraexemplo caso ela não satisfaça algumas dessas duas propriedades 3 Considere a função f N N x fx x 11 Mostre que tal função é bijetiva injetiva e sobrejetiva ou dê um contraexemplo caso ela não satisfaça algumas dessas duas propriedades 4 Esboce os Grafos GVG EG e HVH EH dados por VG 1 2 3 10 e EG i i2 i 1 2 3 8 e VH 1 2 3 10 e EH ij ij 5 Qual o grau de cada vértice dos Grafos acima 6 Suponha G um grafo Mostre que S VG é uma panela se e somente se GS é um grafo completo 7 Suponha G um grafo Mostre que S VG é independente se e somente se GS é não tiver arestas 8 Dê um exemplo de um grafo em que a relação de adjacência seja transitiva
Send your question to AI and receive an answer instantly
Recommended for you
5
Exercícios Resolvidos - Relações, Funções e Teoria dos Conjuntos
Matemática Discreta
PUC
86
Fundamentos de Teoria da Computação - Aula 06: Conjuntos e Contagem
Matemática Discreta
UFGD
1
Contagem e Teoria dos Conjuntos: Operações, Sequências e Princípios
Matemática Discreta
UFGD
7
Resolução de Exercícios
Matemática Discreta
PUC
4
Exercicios Resolvidos Regras de Inferencia e Recorrencia
Matemática Discreta
USF
16
Trabalho Prático - Matemática Discreta - 2023-1
Matemática Discreta
UFMG
1
Lista 8 - Recorrências e Funções Geradoras - Matemática Discreta 2021-2
Matemática Discreta
UFMG
2
Atividade Avaliativa de Matemática Discreta
Matemática Discreta
FATEC-AM
3
Lista de Exercícios Resolvidos - Proposições Quantificadas e Cálculo de Predicados - UFMG
Matemática Discreta
UFV
3
Lista de Exercícios Matematica Discreta - Relacoes UFMG
Matemática Discreta
UFV
Preview text
Prova 3 Matemática Discreta Engenharia da Computação Nome do aluno 1 Verifique se as seguintes relações são funções a f xy xy Z e xy b f xy xy N e yx c f xy xy Z e y x² d f xy xy Z e y x 2 Considere a função f Z Z x fx 2x 1 Mostre que tal função é bijetiva injetiva e sobrejetiva ou dê um contraexemplo caso ela não satisfaça algumas dessas duas propriedades 3 Considere a função f N N x fx x 11 Mostre que tal função é bijetiva injetiva e sobrejetiva ou dê um contraexemplo caso ela não satisfaça algumas dessas duas propriedades 4 Esboce os Grafos GVG EG e HVH EH dados por VG 1 2 3 10 e EG i i2 i 1 2 3 8 e VH 1 2 3 10 e EH ij ij 5 Qual o grau de cada vértice dos Grafos acima 6 Suponha G um grafo Mostre que S VG é uma panela se e somente se GS é um grafo completo 7 Suponha G um grafo Mostre que S VG é independente se e somente se GS é não tiver arestas 8 Dê um exemplo de um grafo em que a relação de adjacência seja transitiva