Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

1. "^ "на множестве прямых.

2. "=" на множестве чисел.

3. " @ " изоморфизм на множестве алгебр.

4. " ~ " эквивалентность систем и др.

Бинарные отношения могут обладать свойствами:

1) рефлексивность: " aÎ A, aWa;

2) симметричность: " a,bÎ A, aWbÞ bWa;

3) транзитивность: " a,b,c Î A,aWb и bWcÞ aWc

4) связность: " a,bÎ A,aWbÞ bWa;

5) антирефлексивность: " aÎ A,( a,a) Ï W;

6) антисимметричность: " a,bÎ A,aWb,bWaÞ a=b

В зависимости от того, каким набором свойств обладают отношения, они допускают

классификацию, которую представим схемой:

Бинарное

отношение

функциональность эквивалентность: порядок:

" xÎ A, $ ! yÎ A: рефлексивность, антисимметричность,

f:x® y cимметричность, транзитивность

транзитивность

строгий порядок: нестрогий порядок:

антирефлексивность рефлексивность

Рекомендуем скачать другие рефераты по теме: бесплатные конспекты, реферат на тему види.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата