Oefeningen:Relatie

Oefeningen bij het artikel Relatie

Herhalingsvragen

1. Wat is een relatie?
2. Waarom is een relatie R ⊆ V × W een deelverzameling van het Cartesisch product van verzamelingen V en W?
3. Wat is een binaire relatie?
4. Wanneer is een relatie reflexief? Wanneer transitief? Wanneer symmetrisch?
5. Wat is een partiële ordening op een verzameling V?
6. Wat is een totale ordening op een verzameling V?

Meerkeuzevragen

1. Een equivalentierelatie op een verzameling E is een binaire relatie q ⊂ E × E die zowel reflexief, transitief als symmetrisch is.
   Ga na welke van de volgende relaties equivalentierelaties zijn.
   
   (i) Als E alle Nederlandse overheidsinstanties bevat is de relatie

   heeft-dezelfde-verantwoordelijkheden-als	wel	niet een equivalentierelatie.
   heeft-zeggenschap-over	wel	niet
   stuurt-documenten-naar	wel	niet
   wisselt-documenten-uit-met	wel	niet

   (ii) Als E alle weggebruikers bevat is de relatie

   carpoolt-met	wel	niet een equivalentierelatie.
   rijdt-harder-dan	wel	niet
   houdt-rekening-met	wel	niet
   is-tegenligger-van	wel	niet