довести. Якщо відношення R ,   S {\displaystyle R,~S} транзитивні, то відношення T   =   R ∩ S {\displaystyle T~=~R\cap S} транзитивне. Нехай a T b ,...

Рефлексивне транзитивне відношення називається відношенням квазіпорядку. Рефлексивне симетричне транзитивне відношення називається відношенням еквівалентності...

Транзитивне замикання бінарного відношення R {\displaystyle R} на множині X {\displaystyle X} — це найменше транзитивне відношення на множині X {\displaystyle...

відношення не обов'язково транзитивне, а транзитивне відношення не обов'язково евклідове. Рефлексивне симетричне відношення є евклідовим тоді й лише тоді...

X}, транзитивне замикання якого збігається з транзитивним замиканням R{\displaystyle R}. «Найменше відношення» визначається за допомогою відношення включення...

фон Нейманом. Транзитивне замикання множини S — найменша транзитивна множина (по відношенню включення), що містить S. Множина є транзитивною тоді і тільки...

Відно́шення поря́дку в математиці — бінарне відношення, яке є транзитивним та антисиметричним. ∀a,b,c:(aRb∧bRc⇒aRc){\displaystyle \forall a,b,c:\;\;(aRb\land...

математиці — позначення ряду схожих властивостей бінарних відношень. Відношення називається транзитивним, якщо для будь-яких трійок A, B і C, таких, що пари...

рефлексивним відношенням, проте добуток антирефлексивних відношень уже не обов'язково буде антирефлексивним. Транзитивне замикання рефлексивного відношення є рефлексивним...

що Київ близько до Дніпропетровська (не транзитивне). Якщо додати ще умову транзитивності, то вийде відношення еквівалентності. Куратовский К., Мостовский А...

Частково еквівалентне відношення (ЧЕВ) R{\displaystyle R} на множині X{\displaystyle X} є відношення симетричне і транзитивне. Іншими словами, для всіх...

Келі; Графи Радо. Два зліченних вершинно-транзитивних графи називаються квазіізометричними, якщо відношення їхніх функцій відстані обмежене знизу і зверху...

\leq \!} "). Симетричне відношення, яке є також транзитивним та рефлексивним називається відношенням еквівалентності. Куратовский К., Мостовский А. Теория...

Передпорядок (відношення передпорядку) — бінарне відношення в теорії порядку, що є транзитивним та рефлексивним. Зазвичай позначається ⩽,{\displaystyle...

→∗{\displaystyle {\stackrel {*}{\rightarrow }}} це транзитивне замикання →∪={\displaystyle \rightarrow \cup =}, де = є відношення рівності, тобто →∗{\displaystyle {\stackrel...

Т-група — група, в якій відношення нормальності на множині її підгруп транзитивне. Проста група є Т-групою. Дедекіндова група є Т-групою. Усі групи порядку...

X\right\}} Словами, рефлексивне замикання R — об'єднання R з відношенням рівності на X. Транзитивне замикання Симетричне замикання Куратовский К., Мостовский А...

побудови транзитивного замкнення на відношенні R. Дія цього алгоритму полягає в перетворенні вхідної матриці MR , яка відображає відношення R, в вихідну...

вважати, що a і b більше 0. Таким чином a2 + b2 < a2 + 2ab + b2 ≤ c2. Транзитивне відношення може бути зведене до a2 + b2 < c2. Як відомо з теореми Піфагора...

співвідношення множини елементів деякої сукупності відповідно до вибраних транзитивних відношень над нею. Такі графи часто застосовують в інформатиці та цифровій...

коли < є щільним відношенням. Щільне відношення є ідемпотентним відношенням[en], коли воно також транзитивне. Щільна множина Щільна в собі підмножина[en]...

числа. Також існує поняття замикання множини відносно деякого відношення: Транзитивне замикання Рефлексивне замикання Симетричне замикання Докладніше:...

x ~ y та y ~ z разом імплікують x ~ z, тобто ~ — транзитивне, для усіх х, у, z ∈ S Таке відношення ~ розділяє множину S на окремі підмножини, що називаються...

Архів оригіналу за 3 січня 2014. Процитовано 10 вересня 2017. Фактично, є твердженням, що відношення паралельності прямих є транзитивним відношенням....

властивість у ґратці підгруп. У скінченній Т-групі відношення квазінормальності на множині її підгруп транзитивне. Підгрупа скінченної групи є квазінормальною...

граф — реберно-транзитивний, але не вершинно-транзитивний граф. Напівтранзитивний граф — вершинно-транзитивний і реберно-транзитивний, але не симетричний...

ациклічний граф, використовуємо транзитивне замикання і видаляємо орієнтацію. Також, граф порівнянності — це граф, який має транзитивну орієнтацію, тобто орієнтація...

зв'язний. Якщо графу G =(V, E) відповідає відношення R на V, то графу G* відповідатиме транзитивне замикання R* відношення R. Побудуємо для графу G* n×n-матрицю...

множина, B {\displaystyle B}  — антисиметричне, іррефлексивне та транзитивне бінарне відношення обмежування між елементами множини E {\displaystyle E} , а d...

\leqslant } (антисиметричним передпорядком), тобто з бінарним відношенням, що є транзитивним, рефлексивним та антисиметричним. Позначається (P,⩽).{\displaystyle...

множина «ліній», а I ⊆ P × L {\displaystyle I\subseteq P\times L}  — відношення інцидентності. Елементи I {\displaystyle I} називаються прапорами. Якщо...