Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






Елементарні типи бінарних відношень

Розглянемо основні елементарні бінарні відношення: порожнє, повне, діагональне і антидіагональне.

ОЗНАЧЕННЯ 2.6. Порожнім називається відношення R (позначають Æ), яке не виконується для жодної пари (х,уА×А, тобто

де – квантор «неіснування» («не знайдеться жодного»).

У матриці В всі елементи нульові, граф G не має дуг, і для будь–якого елемента хÎA R(x) = R+(x) = Æ.

ОЗНАЧЕННЯ 2.7. Повним називається відношення (позначають U), що виконується для всіх пар (х,уА×А, тобто

У матриці В всі елементи дорівнюють 1, граф G повний, і для будь–якого елемента хÎA R(x) = R+(x) = А.

ОЗНАЧЕННЯ 2.8. Діагональним називається відношення (позначають Е), що виконується для однакових елементів, тобто

Для діагонального відношення матрицю В(Е) = ||bij(E)|| означено так:

у графі G(E) є лише петлі, і R(x) = R+(x) = {х}.

ОЗНАЧЕННЯ 2.9. Антидіагональним називається відношення (позначають ), яке виконується для всіх пар (х,уА×А, у яких х ¹ у, тобто

Елементи матриці означено наступним чином:

у графі є всі дуги, крім петель, і R(x) = R+(x) = A\{х}.

 


Читайте також:

  1. Вибір кращих альтернатив за допомогою бінарних відношень
  2. Відхилення від типових чисельних співвідношень і їх причини.
  3. Властивості бінарних відношень
  4. Властивості факторизованих відношень
  5. Встановлення відношень між судженнями за правилами логічного квадрата.
  6. ДО ПРОБЛЕМИ ОБ’ЄКТНИХ ВІДНОШЕНЬ У ПСИХОЛОГІЇ
  7. Елементарні логічні операції
  8. Елементарні перетворення матриці.
  9. Елементарні поняття теорії автоматів
  10. Елементарні статистичні характеристики
  11. Елементарні частинки та фундаментальні взаємодії




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

<== попередня сторінка | наступна сторінка ==>
Поняття бінарного відношення. Способи перетворення бінарних відношень і дії над ними | Основні операції над бінарними відношеннями

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

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


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