Oefeningen:Relatie

Uit Systeemmodellering
Naar navigatie springen Naar zoeken springen

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

Oefenopgaven