·
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
1
Contagem e Teoria dos Conjuntos: Operações, Sequências e Princípios
Matemática Discreta
UFGD
86
Fundamentos de Teoria da Computação - Aula 06: Conjuntos e Contagem
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
140
Matemática Discreta - Welington Santos
Matemática Discreta
UMG
1
Demonstrações Diretas e por Contradição em Teoria dos Conjuntos
Matemática Discreta
UFERSA
1
Demonstracao por contradicao - Teoria dos Conjuntos
Matemática Discreta
UFERSA
21
Tendências para o Autoatendimento Bancário Brasileiro: Um Enfoque Estratégico Baseado na Teoria das Filas
Matemática Discreta
UVA
1
Desenho de Grafos Dirigidos - Exercícios de Relações
Matemática Discreta
UFERSA
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
1
Contagem e Teoria dos Conjuntos: Operações, Sequências e Princípios
Matemática Discreta
UFGD
86
Fundamentos de Teoria da Computação - Aula 06: Conjuntos e Contagem
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
140
Matemática Discreta - Welington Santos
Matemática Discreta
UMG
1
Demonstrações Diretas e por Contradição em Teoria dos Conjuntos
Matemática Discreta
UFERSA
1
Demonstracao por contradicao - Teoria dos Conjuntos
Matemática Discreta
UFERSA
21
Tendências para o Autoatendimento Bancário Brasileiro: Um Enfoque Estratégico Baseado na Teoria das Filas
Matemática Discreta
UVA
1
Desenho de Grafos Dirigidos - Exercícios de Relações
Matemática Discreta
UFERSA
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