Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

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



1. Перелік елементів. Відношення з прикладу 1

2. За допомогою характеристичної властивості елементів.

3. Матрицеювідношення, рядки і стовпці якої відповідають елементам множин і . Пари, які входять у відношення , зображуються спеціальним символом, наприклад, 1, на перерізі відповідних рядків і стовпців.

Наприклад, відношення з прикладу 1 може бути задане матрицею: 4. Графіком, який являє собою множину точок на площині з ПДСК, координатами яких є пари з множини .

Наприклад, графік відношення з прикладу 1 має вигляд:

5. Якщо , то відношення можна задати діаграмою, яка складається з вузлів і стрілок, причому вузлам відповідають елементи множин і , а стрілка з’єднує елемент з елементом тільки у випадку, коли .

Наприклад, відношення з прикладу 1 може бути задане діаграмою

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

Зауваження. Способи задання 4–6 ще називають графічними способами зображення відношень. Графічні способи представлення відношень мають властивість наочності (при невеликих потужностях множин).





Дата публикования: 2015-09-18; Прочитано: 817 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...