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

1. Множинний спосіб. Оскільки відношення є множиною, елементами якої є впорядковані пари, то його можна задати за допомогою способів задання множин.

Наприклад, ,

2. Стрілочний спосіб. Елементи області визначення і множини значень відношення зображують точками площини напроти одна від одної, а впорядковані пари зображують стрілками, спрямованими від відповідних точок області визначення до точок множини значень.

Наприклад, задамо стрілочним способом відношення , задане вище множинним способом. Спочатку знайдемо його область визначення і множину значень:

, .

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

Наприклад, задамо стрілочним способом згадане відношення .

a	b	c	d
{b}	{b,c}	{c}	{b}

4. Матричний спосіб. Матриця відношення має стільки рядків, скільки елементів у області визначення, і стільки стовпців, скільки елементів у множині значень. Елементами матриці відношення є:

Наприклад, задамо матричним способом побудоване раніше відношення .

Для діагонального, універсального та порожнього відношень у множині матриці матимуть вигляд:

5. Графічний спосіб. Цей спосіб передбачає побудову графіка та графа відношення.

Для побудови графіка у першому координатному куті на горизонтальній осі відкладають точками елементи області визначення, а на вертикальній – точки множини значень. Кожну впорядковану пару зображують точкою або зірочкою у цьому координатному куті (отримані точки не сполучають!).

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

Наприклад, зобразимо графічно розглядуване відношення , знайшовши його поле: .

Графік Граф

Читайте також:
II.3. Основні способи і прийоми досягнення адекватності
Багатофакторна матриця «Мак-Кінсі», її зміст, способи використання , достоїнства і недоліки.
Безстатеве розмноження, його визначення та загальна характеристика. Спори — клітини безстатевого розмноження, способи утворення і типи спор.
Біологічні способи лікування ран.
БУДОВА, ВЛАСТИВОСТІ МЕТАЛІВ ТА СПОСОБИ ЇХ ВИЗНАЧЕННЯ
В загальній сукупності фінансових відношень можуть бути виділені три важливі сфери: фінанси підприємств, установ і організацій; страхування; державні фінанси.
Валютний курс і способи його визначення
Варіанти і способи вимірювань характеристик телефонних каналів
Вибір кращих альтернатив за допомогою бінарних відношень
Вивчення теми « Приголосні звуки. Тверді і м’які приголосні, способи їх позначення на письмі »
Види і способи вибіркового спостереження.
Види середніх величин та способи їх обрахування.

Переглядів: 4678

<== попередня сторінка | наступна сторінка ==>

Переріз відношення. Фактор-множина | ЛІТЕРАТУРА

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

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