4625
правок
Транзитивное отношение: различия между версиями
Перейти к навигации
Перейти к поиску
Транзитивное отношение (посмотреть исходный код)
Версия от 18:19, 21 сентября 2011
, 21 сентября 2011нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Транзитивное отношение''' (''[[Transitive relation]]'') | '''Транзитивное отношение''' (''[[Transitive relation]]'') — | ||
отношение <math>R</math>, определенное на множестве <math>S</math> и обладающее тем | отношение <math>\,R</math>, определенное на множестве <math>\,S</math> и обладающее тем | ||
свойством, что для всех <math>x</math>, <math>y</math> и <math>z</math> из <math>S</math> справедливо | свойством, что для всех <math>\,x</math>, <math>\,y</math> и <math>\,z</math> из <math>\,S</math> справедливо | ||
<math>xRy</math> и <math>yRz \Rightarrow xRz.</math> | <math>xRy</math> и <math>yRz \Rightarrow xRz.</math> | ||
Отношения "меньше, чем", определенное на множестве целых чисел, и | Отношения "меньше, чем", определенное на множестве целых чисел, и | ||
| Строка 7: | Строка 7: | ||
транзитивными. | транзитивными. | ||
==Словарь== | ==Словарь== | ||
* Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991. | |||