Share to: share facebook share twitter share wa share telegram print page

 

Рефлексивне відношення

Властивості бінарних відношень:

рефлексивність
антирефлексивність

симетричність
асиметричність

антисиметричність

транзитивність
антитранзитивність

повнота


В математиці, бінарне відношення R на множині X є рефлексивним якщо для кожного aX виконується aRa, тобто

Властивість рефлексивності:

Якщо ця умова не виконана ні для якого з елементів множини , тоді відношення називається антирефлексивним (або іррефлексивним).

Для антирефлексивного відношення:

  • в матриці всі елементи головної діагоналі дорівнюють нулю
  • граф такого відношення характеризується тим, що не має жодної петлі — немає дуг вигляду (х, х).

Формально антирефлексивність відношення визначається як:

.

Якщо умова рефлексивності виконана не для всіх елементів множини , тоді кажуть, що відношення нерефлексивне.

Приклади рефлексивних відношень

  • "дорівнює"
  • "менше або дорівнює"
  • "більше або дорівнює"
  • підмножиною або дорівнює"

Приклади відношень, що не є рефлексивними

  • "не дорівнює"
  • "менше"
  • "більше"
  • "є підмножиною"

Див. також

Джерела


Information related to Рефлексивне відношення

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya