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

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

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

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

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

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

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

  • 1/5
    Просмотров:
    2 529
    9 778
    4 903
    2 486
    16 339
  • Условие транзитивности отношения
  • Алгоритм Уоршелла
  • Математика. Подготовка к «Физтех-2012» (2 занятие, ч.2). Центр онлайн-обучения «Фоксфорд»
  • Лекция 8: Свойства отношений
  • Лекция 1. Теория множеств

Субтитры

Примеры

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

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

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

См. также

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