Equivalentierelaties - Binaire relaties - De transitieve en reflexieve afsluiting
3 belangrijke vragen over Equivalentierelaties - Binaire relaties - De transitieve en reflexieve afsluiting
Wat is de macht van een relatie?
R^n is een voorrouderrelatie tussen xRy waarvoor geldt dat xRc .... cn-1Ry. Het is dus een (transitieve) voorouderrelatie van n stappen.
Waarom een transitieve afsluiting?
Dit is de meest zuinige manier om een binaire relatie uit te breiden met een voorouderrelatie. Waarom zou je dat doen? Hiermee kun je bijvoorbeeld een hierarchieboom formeel vastleggen.
Wat is een reflexieve transitieve afsluiting?
reflexieve transitieve afsluiting R* = R0 ∪ R ∪ R2 ∪ R3 ∪ ....
R0 de identieke relatie.
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden
Onthoud sneller, leer beter. Wetenschappelijk bewezen.
