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

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





ошенням строгого порядку.

. Дослідити М на лінійність (повноту). p align="justify"> Розглянемо відносини зв'язності:

В 

На основі цього будуємо ранжований граф:


В 

Граф являє собою пряму лінію, тобто в ньому немає паралельних вершин, отже, ставлення М лінійно.

. Інтерпретуючи ставлення М як В«меншеВ», знайти в багатьох А щодо М мінімальні та максимальні, найменші та найбільші елементи (якщо такі існують). p align="justify"> Розглянемо ранжований граф.


В 

У графі немає паралельних вершин, тому мінімальний елемент є найменшим, а максимальний - найбільшим. Найменший елемент - 3, найбільший елемент - 7. br/>


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





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

  • Реферат на тему: Граф М.Т. Лоріс-Меліков і його спроба урядових реформ
  • Реферат на тему: Розробка програми для пошуку максимально віддалених вершин у графі
  • Реферат на тему: Розробка програм по створенню бази даних приладів і додавання першого рядка ...
  • Реферат на тему: Немає нічого більш складного і тому більш цінного, ніж мати можливість прий ...
  • Реферат на тему: Уран (елемент)