Шановний користувач!
Якщо Ви рахуєте, що дана робота неякісна, порушує авторські права або ж є проблеми з її достовірністю повідомте про це адміністратора
Комп'ютерна дискретна математика (МАУП)
Контрольна робота
№ K-28190
Повний текст завдання можна подивитися за цим посиланням
ЗАВДАННЯ 2 (Відношення) Нехай R – відношення на декартовому добутку АхА, А = {0, 1, 2, 3}, R = {(0, 1), (1, 1), (1, 2), (2, 0), (2, 2), (3, 0)}. Знайти: а) рефлексивне замикання відношення R; b) симетричне замикання відношення R.
ЗАВДАННЯ 3 (Алгебра висловлювань) 1. Скласти таблиці істинності наступних формул алгебри висловлювань:
ЗАВДАННЯ 4 (Навести приклади) Дайте визначення властивостям: рефлективності; антирефлексивності; транзитивності; антитранзитивності; симетричності; асиметричності; антисиметричності. ЗАВДАННЯ 5 (Графи) 6. Побудуйте матрицю і граф для таких відношень, визначених на декартовому добутку АхА, А = {0, 1, 2, 3}: a) {(1, 1), (1, 2), (1, 3)}; b) {(1, 1), (2, 1), (2, 2), (2, 3)}; c) {(1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (3, 3); d) {(1, 3), (3, 1)}. 7. Побудуйте граф і список елементів для таких відношень, визначених на декартовому добутку АхА, А={a, b, c} матрицями:
ЗАВДАННЯ 6 (Матриці) 13. Зобразити неорієнтовані графи за матрицями суміжності:
14. Зобразити орієнтовані графи за матрицями суміжності:
ЗАВДАННЯ 7 Практична робота 1. Доведіть, що граф, в якому кожні дві вершини з'єднані рівно одним простим шляхом, є деревом. 2. У графі всі вершини мають ступінь 3. Доведіть, що в ньому є цикл. 3. В країні Древляндія 101 місто, і деякі з них з'єднані дорогами. При цьому кожні два міста з'єднує рівно один шлях. Скільки в цій країні доріг? 4. Діма намалював на сім графів, кожен з яких є деревом з шістьма вершинами. Доведіть, що серед них є два ізоморфних.
Ця робота була виставлена на продаж користувачем сайту, тому її достовірність, умови замовлення та способи оплати можна дізнатись у автора цієї роботи
Головна сторінка
Продати роботу
Додати портфоліо
Каталог робіт
Замовити роботу
Новини сайту
Цікаві тести
Метод. вказівки
Ваші відгуки
Як продати роботу?
Питання/Відповідь
Написати адміну
Реклама на сайті
Правила сайту
Завантажую фото...
lessonz 
vipbond 
k_alena 
Ангелина 
olga 
uliya 
FPM-2007 
Viktor 
mars1814 
Nayka 