Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Матрица бинарных отношений






Как мы уже говорили, отношение мы можем задать явным образом, перечислив входящие в него кортежи. Кроме того, отношение можно задать таблицей или, указав условие, которому удовлетворяет наше отношение. Для представления в компьютере бинарные отношения удобно и экономично задавать с помощью матрицы.

Рассмотрим два конечных множества

, и бинарное отношение

Определим матрицу бинарного отношения [P]=(pij) размера mxn по следующему правилу:

Пример

A={1, 2, 3},

P={(1, 2), (2, 3), (3, 2), (1, 1)}

Если и даны матрицы этих отношений [P]=(pij), [Q]=(qij), то

1) [P Q]=(pij+qij)

+ - здесь логическое сложение (дизъюнкция)

2) [P Q]=(pijqij)

умножение выполняется обычным способом

 

Пример

3) Если , , то

умножение выполняется по обычным правилам умножения матриц

 

Пример

Число строк первой матрицы должно быть равно числу столбцов второй матрицы.

4) матрица обратного отношения равна транспонированной матрице

транспонированная матрица – строки становятся столбцами

 

Пример

если мы вернемся к свойствам отношений, то

1) у рефлексивного отношения на главной диагонали единицы

2) у антирефлексивного отношения на главной диагонали нули

3) в симметричном отношении ,

То есть по виду матрицы можно делать выводы относительно свойств отношений.

 

 



Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.007 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал