Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Транзитивне замикання

Прямою (декартовою) добичею|добутком| множин A і B називається множина|безліч| . Бінарне відношення|ставлення| на X – будь-яка підмножина прямої добичі|добутку|: .

Відношення|ставлення| на X рефлексивно, якщо для будь-якої пара .

Відношення|ставлення| на X антирефлексивно, якщо для будь-якої пара .

Відношення|ставлення| на X симетрично, якщо для будь-якої пари з|із| умови виходить .

Відношення|ставлення| на X антисиметрично, якщо з|із| умов і слідує|прямує| x = у|в,біля|.

Відношення|ставлення| на X асиметрично, якщо для будь-якої пари з|із| умови виходить .

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

Відношення|ставлення| називається замиканням відношення|ставлення| на властивість A, якщо володіє властивістю A, і для будь-якого відношення|ставлення| з|із| властивістю A справедливо вкладення .

Композицією бінарних відносин і називають відношення|ставлення|, що складається з пар , таких, що і .

Транзитивне замикання відношення|ставлення| має вигляд |вид|, де , .

Теорема 13.1. Відношення|ставлення| транзитивно тоді і тільки|лише| тоді, коли .

Граф є відношення|ставлення| на безлічі вершин. Елементами цього відношення|ставлення| є|з'являються,являються| дуги (або ребра, якщо відношення|ставлення| симетрично).

Орграф називається транзитивним, якщо для будь-яких його дуг і існує замикаюча дуга .

Приклад|зразок| 13.2. Дане відношення|ставлення|, задане матрицею

.

Досліджувати відношення|ставлення| на симетрію, антисиметрію, асиметрію, рефлексивність, антирефлексивність. Знайти транзитивне замикання відношення|ставлення|. Побудувати|спорудити| граф відношення|ставлення| і його транзитивного замикання.


Читайте також:

  1. Близькому до короткого замикання.
  2. Визначення коефіцієнтів чотириполюсника за дослідами неробочого ходу та короткого замикання.
  3. Деякі гіпотези щодо механізму замикання тимчасового зв’язку.
  4. Досліди проведення короткого замикання та холостого ходу.
  5. Замикання і замкнені класи булевих функцій
  6. Замикання і замкнені класи булевих функцій.
  7. Замикання тимчасових зв’язків. Нейронні кореляти формування і прояву умовно-рефлекторних реакцій.
  8. Коротке замикання однієї з фаз симетричного навантаження.
  9. Множина не є замкненим класом, оскільки замикання цієї множини містить константу .
  10. Небезпека замикання на землю в електроустановках
  11. Режим короткого замикання
  12. Розрахунок коефіцієнтів матриці за опорами неробочого ходу та короткого замикання.




Переглядів: 2739

<== попередня сторінка | наступна сторінка ==>
Основні визначення | Рішення|розв'язання,вирішення,розв'язування|.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.003 сек.