Diskretnaya_matematika_1_semestr

Отношение. Бинарное отношение

Бинарным отношением на множествах А,В называется произвольное подмножество декартовых произведений этих множеств.

Бинарное отношение можно интерпретировать как некоторое свойство, которым обладают пара элементов множества А и В.

Тот факт что элементы аA bB записывается (a,b)или ab.

Если бинарные отношения заданы на паре множ. А,А, то ешл называют бинарным отношением на множ А. 

Симметричная разность А∆В. Симметричной разностью называется множество С, которое состоит из тех и только тех элементов, которые входят в объединеннное множество АиВ и не входят в пересечение.

Бинарное отношение удобно изображать, используя язык теории графов. При этом элементы множества изображаются точками на плоскости, а тот факт, что ab обозначается стрелкой из a в b. Стрелки — это дуги.

Содержание