Для установки нажмите кнопочку Установить расширение. И это всё.

Исходный код расширения WIKI 2 регулярно проверяется специалистами Mozilla Foundation, Google и Apple. Вы также можете это сделать в любой момент.

4,5
Келли Слэйтон
Мои поздравления с отличным проектом... что за великолепная идея!
Александр Григорьевский
Я использую WIKI 2 каждый день
и почти забыл как выглядит оригинальная Википедия.
Что мы делаем. Каждая страница проходит через несколько сотен совершенствующих техник. Совершенно та же Википедия. Только лучше.
.
Лео
Ньютон
Яркие
Мягкие

Из Википедии — свободной энциклопедии

Транзитивность — свойство бинарного отношения. Бинарное отношение на множестве называется транзитивным, если для любых трёх элементов множества выполнение отношений и влечёт выполнение отношения (запись означает отношение к ,  — к ,  — к ).

Формально, отношение транзитивно, если

Энциклопедичный YouTube

  • 1/5
    Просмотров:
    14 656
    2 928
    2 263
    32 897
    2 653
  • Условие транзитивности отношения
  • Проверяем свойства отношений
  • Пример замыкания по транзитивности
  • Алгоритм Уоршелла
  • Отношения. Свойства

Субтитры

Примеры

  • Равенство: и , значит .
  • Отношение порядка: и , значит или нестрогого порядка: и , значит .
  • Параллельность прямых: и , значит .
  • Импликация: и , значит .
  • Эквивалентность: и , значит .
  • Включение подмножества: если является подмножеством , и в свою очередь является подмножеством , тогда является подмножеством .
  • Делимость: если делится на , и делится на , тогда делится на .
  • Сравнение чисел по модулю: два числа, сравнимые с третьим числом по одному и тому же модулю, сравнимы между собой.
  • Отношение следования вершин ориентированного графа: если вершина достижима из вершины , а вершина , в свою очередь, — из , то достижима из .

Примеры отсутствия транзитивности (встречаются, когда логические высказывания связаны не арифметическими отношениями или их эквивалентами в языке, а другими смысловыми отношениями):

  • Игра «Камень, ножницы, бумага»: Камень сильнее Ножниц; Ножницы «сильнее» Бумаги; однако Камень не «сильнее» Бумаги (). Здесь «сильнее» не имеет буквального значения, поскольку сила Бумаги в том, что она просто обёртывает Камень.
  • В круговом турнире часто бывает ситуация, когда команда победила команду , команда  — команду , а команда победила команду . Следовательно, в таком турнире отношение «победа» является нетранзитивным и не имеет эквивалента арифметической операции или арифметического отношения.
  • Отношение связи вершин граф-схемы алгоритма: например, если в граф-схеме алгоритма имеет место альтернативное ветвление, начинающееся условной вершиной , и две вершины и , входящие в состав различных альтернативных ветвей ветвления, то вершина связана с , связана с , однако вершины и не связаны (они либо параллельны, либо альтернативны).
  • Отношение параллельности вершин параллельной граф-схемы алгоритма: например, если в составе параллельного фрагмента алгоритма в одной из ветвей находится вершина , а другая представлена альтернативным ветвлением с двумя ветвями, одна из которых содержит вершину , а другая — , то вершины и находятся в отношении параллельности, также как и вершины и , однако вершины и не параллельны (они находятся в отношении альтернативы).
  • Отношение альтернативы вершин граф-схемы алгоритма: например, если в составе альтернативного фрагмента алгоритма одна из ветвей представлена вершиной , а другая включает последовательно выполняемые вершины и , то вершины и находятся в отношении альтернативы, что справедливо и для вершин и , однако вершины и не состоят в отношении альтернативы (они состоят в отношениях следования и связи).

См. также

Эта страница в последний раз была отредактирована 15 января 2024 в 13:40.
Как только страница обновилась в Википедии она обновляется в Вики 2.
Обычно почти сразу, изредка в течении часа.
Основа этой страницы находится в Википедии. Текст доступен по лицензии CC BY-SA 3.0 Unported License. Нетекстовые медиаданные доступны под собственными лицензиями. Wikipedia® — зарегистрированный товарный знак организации Wikimedia Foundation, Inc. WIKI 2 является независимой компанией и не аффилирована с Фондом Викимедиа (Wikimedia Foundation).