Способи задання бінарних відношень

Якщо R – бінарне відношення на множинах X, Y, то факт часто записують у вигляді xRy, і кажуть, що елемент x перебуває у відношенні R з елементом .

Будь-яке бінарне відношення може бути задано у вигляді списку, елементами якого є пари, з яких складається відношення.

Бінарне відношення R на множинах X і Y може бути задано за допомогою матриці (W=W(R)), рядки якої відповідають елементам множини Х, стовпці – елементам множини Y. Якщо – кількість елементів множин Х і Y відповідно, то матриця W має розмірність . Елемент матриці W відповідає парі , при цьому , якщо і , якщо .

Бінарне відношення R на множинах X, Y може бути задано графічно. На площині точками та зображуються елементи множин Х і Y. Якщо пара належить відношенню R, точки та з'єднуються стрілкою (дугою), спрямованою від першого елемента пари до другого. Позначивши таким чином всі пари, що належать відношенню R, отримується фігура, яка називається графом відношення. Стрілки, що з'єднують пари точок, називаються дугами, а точки, що зображують елементи множин, – вершинами графа.

<== попередня сторінка	\|	наступна сторінка ==>
Бінарні відношення	\|	Операції над відношеннями

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.006 сек.