Доповнення до відношення

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 13:53, 23 грудня 2016, створена SOMBot (обговорення | внесок) (більше не розпізнається як ізольована)
(різн.) ← Попередня версія | Поточна версія (різн.) | Новіша версія → (різн.)
Перейти до навігації Перейти до пошуку

Відношення називається доповненням до відношення , якщо воно виконується для тих, і лише тих кортежів, для яких не виконується відношення .

Тобто, якщо розглядати бінарне відношення як підмножину декартового добутку , то доповнення до відношення буде доповненням цієї підмножини до декартового добутку:

Дивись також

[ред. | ред. код]

Посилання

[ред. | ред. код]
  1. Волошин О.Ф.; Мащенко С.О. (2006). Теорія прийняття рішень (укр) . К: ВПЦ "Київський університет". ISBN 966-594-742-7.