relatsioonide
Relatsioonide mõiste on keskne matemaatikas ja informaatikas. Kui A ja B on hulgad, on relatsioon R alamkorpus A×B ehk kogum paare (a,b), kus a∈A ja b∈B. Kui B=A, räägitakse R-relatsioonist hulgal A. Relatsioon ei pea olema funktsioon; üks element võib seostuda mitme teise elemendiga.
Näide: relatsioon 'on suurem kui' on Reaalarvude hulgas R = { (a,b) | a > b }.
Omadused: Relatsioonidel võivad olla erinevad omadused. Refleksiivsus (iga a∈A: aRa). Sümmeetriisus (kui aRb, siis bRa). Antisümmeetrilisus
Esitlus ja rakendused: Relatsioonid esitatakse sageli graafiliselt. Neid kujutatakse suunatud graafidena, kus sõlmed on hulga elemendid