Download - Релации на наредба
Речници телефонен указател алгоритми .стоеж на сграда
=Нека А {a,b,c} е множество от . произволни елементи За да се въведе
, наредба на елементите в А е необходимо да се дефинира някаква бинарна релация
. , в А Ако а е първият елемент това, означава че а трябва да предхожда b и c.
Ако c , е последният елемент това, означава че а и b трябва да предхождат c,
. . т е aRb, aRc, bRc ( )транзитивност . Тъй , като всички елементи са различни ако
едновременно са в сила aRb и bRa, то би трябвало да се изисква a=b
( ).антисиметричност
, Нека А е непразно множество а R е, . релация дефинирана в А Релацията R се
нарича частична наредба, ако R е, рефлексивна антисиметрична и
транзитивна. Множеството А заедно с релацията R се нарича частично нареденомножество и се записва
<A,R>. : Пример R={<x,y>|x,yR , x<y или x=y}.
R е релация на частичната наредба и се “означава с ≤”.
Нека R e произволна релация на . частичната наредба Ако<x,y>R, ще
, казваме че x предшества y или че y следва x, ище записваме x<y.
Нека R e частичната наредба в . множеството А Два елемента x,y се
наричат сравними, ако или xRy или yRx. Ако всяка двойка елементи от А са
, сравними то релацията R се нарича ( ) пълна линейна наредба, а
– множеството А напълно нареденомножество.
Нека R e . произволна релация на частичната наредба Ако x предшества y и не съществува елемент z, който
да следва x и да предшества y, .т е. {z|x<z и z<y}=, ,тогава се казва че x непосредствено предшества y.
Пример : за графично представяне{<1,4>,<1,5>,<1,7>,<2,5>,<3,5>,<3,6>,<3,7>,<4,7>,<6,7>}
7
4 6
5
1 2 3