Existují dva způsoby grafického znázornění binární relace, tj. uzlový graf a kartézský graf.
Definice Uzlový graf lze definovat jako uspořádanou trojici , kde je množina vrcholů (uzlů), je množina hran (větví) a zobrazení určuje incidenci hran s vrcholy:
pro neorientovaný graf,
pro orientovaný graf.
Kartézský graf lze definovat jako podmnožinu kartézského součinu množin a , tj. .
Je-li speciálně relace zobrazením , tj. reálnou funkcí více reálných proměnných, mluvíme o grafu funkce. Graf funkce nejčastěji zobrazuje závislost , tj. osa nezávisle proměnné se označuje jako -ová souřadnice, osa závisle proměnné se označuje jako -ová souřadnice. V případě většího počtu nezávisle proměnných se obvykle používá graf zachycující závislost , tj. závislost pouze na maximálně dvou vybraných proměnných.
Reference
Literatura
Kategorie:Teorie grafů