Flashcard FC296601
Quais condições em um conjunto de pares confirmam que ele respeita: (a) um relacionamento 1:1 com participação total de X; (b) um relacionamento N:1 com participação total de Y?
Projeto e Modelagem de Dados
CESGRANRIO · 2023
Quais condições em um conjunto de pares confirmam que ele respeita: (a) um relacionamento 1:1 com participação total de X; (b) um relacionamento N:1 com participação total de Y?
Mostrar resposta e comentário
Resposta
Resposta objetiva: Verificar totalidade no domínio e unicidade na imagem.Explicação:
(a) 1:1 com participação total de X: para U⊆X×Y vale que
\( \forall x\in X\ \exists! y\in Y\ (x,y)\in U\) — cada X aparece exatamente uma vez.
e
\( \forall y\in Y\ |\{x\in X:(x,y)\in U\}|\le 1\) — cada Y aparece no máximo uma vez.
Assim f:X→Y é uma função total e injetora.
(b) N:1 com participação total de Y: para T⊆Y×Z vale que
\( \forall y\in Y\ \exists! z\in Z\ (y,z)\in T\) — cada Y ligado a exatamente um Z.
e
Z pode receber várias ocorrências de Y (cardinalidade "muitos"), isto é, não há restrição superior em Z.
Assim g:Y→Z é uma função total (muitos‑para‑um).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/295815
Conteúdo do catálogo FC Concursos · Atualizado em