Бинарна релација — разлика између измена
м Bot: Међувики за изабране чланке за nl:Tweeplaatsige relatie |
м r2.5.2) (Бот Мења: ro:Relație binară |
||
Ред 18: | Ред 18: | ||
[[Категорија:Математичке релације]] |
[[Категорија:Математичке релације]] |
||
{{Link FA|nl}} |
|||
[[be:Бінарная адносіна]] |
[[be:Бінарная адносіна]] |
||
[[cs:Binární relace]] |
[[cs:Binární relace]] |
||
[[et:Binaarne seos]] |
|||
[[en:Binary relation]] |
[[en:Binary relation]] |
||
[[eo:Duargumenta rilato]] |
|||
[[es:Relación binaria]] |
[[es:Relación binaria]] |
||
[[ |
[[eo:Duargumenta rilato]] |
||
[[fa:رابطه دوتایی]] |
[[fa:رابطه دوتایی]] |
||
[[fr:Relation binaire]] |
[[fr:Relation binaire]] |
||
Ред 32: | Ред 34: | ||
[[ja:二項関係]] |
[[ja:二項関係]] |
||
[[ko:이항관계]] |
[[ko:이항관계]] |
||
[[nl:Tweeplaatsige relatie]] |
[[nl:Tweeplaatsige relatie]] |
||
[[oc:Relacion binària]] |
[[oc:Relacion binària]] |
||
[[pms:Relassion binaria]] |
[[pms:Relassion binaria]] |
||
[[pt:Relação binária]] |
[[pt:Relação binária]] |
||
[[ro: |
[[ro:Relație binară]] |
||
[[ru:Бинарное отношение]] |
[[ru:Бинарное отношение]] |
||
[[sk:Binárna relácia]] |
[[sk:Binárna relácia]] |
Верзија на датум 3. фебруар 2011. у 13:04
У математици, бинарна релација се дефинише на неком скупу A као подскуп његовог Декартовог производа А x А. Дакле, то је скуп неких уређених парова елемената скупа А. За елементе који чине уређени пар каже се да су у релацији. Релације могу имати разна својства на неком скупу: симетричност, рефлексивност, транзитивност, антисиметричност. Уколико задовољава прва три својства, у питању је релација еквиваленције, а ако задовољава последња три својства каже се да је то релација поретка.
За елементе неког скупа A, x и y, који чине уређени пар, (x, y) се каже да су у релацији , ако што се инфиксно записује као , ако елементи x и y задовољавају услове релације. На пример, уређени пар целих бројева (3, 4) је у релацији < (мање од), што се записује као 3 < 4, док уређени пар (4, 3) не задовољава ту релацију, па не важи 4 < 3.
Погодан начин за представљање бинарних релација је усмерени граф. Бинарна релација се приказује у виду графа, тако што елементе скупа представљају чворови графа, а усмереним гранама се представљају елементи који су у релацији (ако су елементи a и b у релацији, онда се повлачи грана од чвора a до чвора b).