На головну

Способи завдання відносин

  1.  III. Завдання на встановлення відповідності.
  2.  III. Завдання на встановлення відповідності.
  3.  III. КОНТРОЛЬНІ ЗАВДАННЯ
  4.  IV Завдання на встановлення відповідності.
  5.  IV. Завдання на встановлення відповідності.
  6.  IV. Завдання на встановлення відповідності.
  7.  IV. Завдання на встановлення відповідності.

1) Список пар або характеристичне властивість.

Будь-яке бінарне відношення (як безліч) може бути задано у вигляді списку пар, з яких складається відношення, або з використанням характеристичного або визначального властивості.

r = {(1,1), (2,2), (3,3), (4,4)}на r I Х2, Х= {1,2,3,4} або

 }.

2) Матриця відносини.

У матриці відносини рядки відповідають елементам безлічі  , Стовпці елементів безлічі  , Елемент матриці дорівнює:

якщо  , а  , То матриця відносини має розмірність

r = {(1,1), (2,2), (3,3), (4,4)} на r I Х2, Х= {1,2,3,4}.

Аr=
2

3) Графічне зображення відносин.

На площині зображуються точками елементи множин  . якщо пара  належить відношенню, то з'єднуються точки, що зображують  , Лінією, спрямованої від першого елемента до другого. Позначаючи таким чином всі пари, що належать відношенню, отримуємо фігуру, яка називається графом відносини.

r = {(1,5), (2,4), (3,6), (6,2)} на r I Х2, Х= {1,2,3,4,5,6}.




 Д.т.н., професор |  Основні визначення |  Способи завдання множин |  Відносини на множинах |  Операції над множинами |  Властивості бінарних відносин |  Розбиття і покриття безлічі |  перестановки |  Розміщення з n елементів по m без повторень |  Властивості числа сполучень |

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