Zobrazenie z množiny A do množiny B


Vysvetlime si definíciu zobrazenia.
Najskôr sa venujme 1. vlastnosti.
  • Zápis  čítame: pre každý prvok  množiny  existuje taký prvok  množiny , že usporiadaná dvojica   patrí relácii .
  • Ako sa táto vlastnosť prejavuje?
    Ak je relácia  z množiny  do množiny  určená vymenovaním usporiadaných dvojíc, potom sa na prvých miestach v usporiadaných dvojiciach musia objaviť všetky prvky.
    Vo vrcholovom grafe sa táto vlastnosť prejaví tak, že z každého prvku množiny  vychádza aspoň jedna šípka.
Teraz sa venujme 2. vlastnosti.
  • Zápis ak , potom  tvrdí, že prvok  množiny  nemôže byť v relácii  s dvoma rôznymi prvkami y, z množiny .
  • Ako sa táto vlastnosť prejavuje?
    Ak je relácia  z množiny  do množiny  určená vymenovaním usporiadaných dvojíc, potom sa každý prvok množiny  môže vyskytnúť na prvom mieste najviac raz.
    Vo vrcholovom grafe sa táto vlastnosť prejaví tak, že z každého prvku množiny  vychádza najviac jedna šípka.
Záver:
Ak je relácia  z množiny  do množiny  určená vymenovaním usporiadaných dvojíc, potom sa každý prvok množiny  musí vyskytnúť na prvom mieste v práve jednej usporiadanej dvojici. Vo vrcholovom grafe sa táto vlastnosť prejaví tak, že z každého prvku množiny  vychádza práve jedna šípka.