На головну

Ставлення еквівалентності. Властивості відносин. Розбиття множин на класи.

  1. I. Загальні відомості про гідрології ВОДНИХ ОБ'ЄКТІВ, ХІМІЧНИХ І ФІЗИЧНИХ ВЛАСТИВОСТІ ПРИРОДНИХ ВОД
  2. III. СТАВЛЕННЯ "Йогасутра" До санкхье
  3. N Технологічні системи мають властивості, які полегшують завдання забезпечення встановлених показників якості її функціонування.
  4. V2: Взаємодія алельних і неалельних генів. множинний алелізм
  5. VI. Властивості циклічних вуглеводнів.
  6. А) відношення міцності властивостей матеріалів до його пластичності
  7. А) Фізичні властивості.

ставлення рна безлічі М називається відношенням еквівалентності, якщо володіє відносинами:

1. рефлексивного

2. Симетрична

3. транзитивних

Відносини можуть володіти рядом властивостей, які визначаються через умови, яким повинні задовольняти їх елементи

нехай рна безлічі А, тоді р називається:

· Рефлексивним, якщо

· Симетричним, якщо

· Транзитивним, якщо

 



Поняття відносини. Зворотне відношення. Графічне представлення бінарних відносин. | Ставлення порядку. Властивості відносин.

Логічні закони, формулюються з використанням кванторів. | Комбінаторні структури (розміщення, перестановки, поєднання) | Перестановка з урахуванням повторення. | Біномінальні коефіцієнти. Властивості біноміальних коефіцієнтів. | Маршрути, ланцюги, цикли. | Дерева. (Орієнтовані, збалансовані, бінарні, остовне) |

© um.co.ua - учбові матеріали та реферати