пользователей: 21204
предметов: 10449
вопросов: 177330
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


Отношение. Виды отношений по количеству элементов. Однородное и неоднородное бинарное отношение. Способы представления бинарных отношений. Особые виды бинарных отношений: полное, единичное, пустое.

Отношенияэто математическая структура для задания взаимосвязи между элементами

Унарные (одноместные) отношения - подмножества  R  эле­ментов множества М обладающих заданным признаком.

Бинарные (двухместные) отношения  - подмножества  R  декартового произведения М х М

 n-местные от­ношения, например отношения между тройками элементов - трехместные (тернарные) отношения и т.д.

Под п-местным отношением понимают подмножество R прямого произведения п множеств: R \subseteq М1 х М2 х ... х Мп

Способы задания бинарных отношенийлюбые спосо­бы задания множеств (так как отношения определены выше как подмножества некоторых множеств - прямых произве­дений). Отношения, определенные на конечных множествах, обычно задаются:

1. Перечисление элементов

2. Матрицей 

3.Характеристическим свойством.

4. Графический способ.

Особые виды бинарных отношений:

  1. Универсальные отношения Lm=MxM
  2. Пустое отношение  - ни одна пара не связана отношением Om - ни одна пара не связана отношением(пустое множество)
  3. Единичное отношение - только сами с собой Im

 


08.06.2014; 11:56
хиты: 283
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь