Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Контрольные работы » Булеві функції та теорія графів

Реферат Булеві функції та теорія графів





сть, транзитивність). p align="justify"> По матриці відносини Р визначаємо його характеристики:

. Чи не рефлексивно, тому що на головній діагоналі є нулі.

. Чи не антисиметричного, тому що на головній діагоналі є одиниці.

. Чи не симетрично

. Чи не антисиметричного

. Для визначення чи є ставлення транзитивним, зведемо його матрицю в квадрат:

В 

За отриманою матриці видно, що ставлення Р не транзитивній.

. Побудувати граф і матрицю відносини , вказати , .

В 
В В 

. Побудувати граф і матрицю відносини , вказати , .


В В В 

. Побудувати графи і матриці замикань відносини Р: . Для кожного з замикань вказати і .


В 

. Знайти , побудувати природну проекцію : .

В В 

. Побудувати таблицю значень, граф і матрицю функції f. Вказати .


x12345678910f (x) 5712243211

В В 

10. Побудувати граф і матрицю відносини .

або в матричної формі


В В 

. Знайти , побудувати індуковане відображення : .

В В 

12. Побудувати граф і матрицю відносини М . Вказати , .


В В 

. Довести, що ставлення М є відношення строгого порядку в А.

Ставлення називається ставленням суворого порядку, якщо воно антирефлексивне, антисиметричного і транзитивно. По матриці відношенні М:

. Ставлення антирефлексивне, тому що на головній діагоналі немає 1.

. Ставлення антисиметричного, т. к. при aRb і bRa a = b.

3. Для перевірки на транзитивність зведемо матрицю відносини в квадрат:

В 

Порівнюючи отриману матрицю з вихідною бачимо, що ставлення транзитивно.

Отже, відношення М є відн...


Назад | сторінка 2 з 3 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка в середовищі Turbo Pascal програми сортування елементів, що знаход ...
  • Реферат на тему: Воден в шарувато матрицю
  • Реферат на тему: Граф М.Т. Лоріс-Меліков і його спроба урядових реформ
  • Реферат на тему: Батьківське ставлення і його вплив на розвиток дитини
  • Реферат на тему: Поняття правосвідомості, його структура, основні функції, оціночні відносин ...