Surjektívne zobrazenie


Ak je relácia  z množiny  do množiny  určená vymenovaním usporiadaných dvojíc, potom množina  je množinou tých prvkov, ktoré sa vyskytujú v usporiadaných dvojiciach na druhých miestach.

Ak je relácia  z množiny  do množiny  určená vrcholovým grafom, potom množina  je množinou tých prvkov, do ktorých smeruje aspoň jedna šípka.
  • Zadanie:
    Dané sú množiny  a   a zobrazenie z množiny  do množiny  vrcholovým grafom.

    Riešenie:
    Šípky smerujú iba do prvkov , . Preto .