Операції над відношеннями
1. Об'єднанням двох сумісних відношень і є множина всіх кортежів , кожний з яких належить хоча б одному із цих відношень.
2. Перетинанням двох сумісних відношень є множина всіх кортежів, що належать як відношенню , так і відношенню .
3. Різницею двох сумісних відношень є множина всіх кортежів, що належать відношенню і не приналежні відношенню .
4. Розширеним декартовим добутком двох відношень є множина всіх кортежів таких, що - конкатенація кортежу і кортежу .
Конкатенація кортежів є кортеж
Приклад.Дано сумісні відношення :
Визначити об'єднання, перетинання, різницю цих відношень.
□ 1. .
2. .
3. . ■
Приклад.Нехай задані множини М1 = {a,b}, ; М2 = {a,c}, .
□ Виберемо відношення й у такий спосіб: . Тоді доповненням відношення є наступне відношення: =. :
Приклад.Дано відношення , . Визначити розширений декартовий добуток цих відношень.
□ Розширений декартовий добуток буде мати вигляд:
. ■
Читайте також: - Активні операції банків
- Активні операції комерційних банків
- Алгебраїчні операції
- Арифметичні операції
- Арифметичні операції в різних системах числення
- Арифметичні операції над цілими числами
- Банк і його операції. Правова природа банківської діяльності
- Бартерні операції
- Біржові операції.
- Біржові операції. Котирування цін на біржі
- Валютні операції комерційних банків України
- Валютні операції.
Не знайшли потрібну інформацію? Скористайтесь пошуком google:
|
|