Crowdly
Add to Chrome
Спеціальні розділи математики. Частина 1. Дискретна математика
Looking for Спеціальні розділи математики. Частина 1. Дискретна математика test answers and solutions? Browse our comprehensive collection of verified answers for Спеціальні розділи математики. Частина 1. Дискретна математика at do.ipo.kpi.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Задана булева функція f (x, y, z):
1. Побудувати таблицю істинності даної булевої функції та за таблицею істинності дослідити, які змінні є фіктивними, а які — істотними.
2. За допомогою еквівалентних перетворень визначити фіктивні змінні даної булевої функції.
1. Для заданого орієнтованого графу: 1) побудувати список дуг графу, матриці суміжності та інцидентності; 2) знайти півстепені виходу і входу для кожної вершини.
2. Побудувати неорієнтований граф шляхом заміни орієнтованих ребер на неорієнтовані. Для побудованого неорієнтованого графу: 1) визначити метричні характеристики (діаметр, радіус та центр графу); 2) вказати для вершини V1 яруси графу із переліком вершин, які входять до кожного ярусу.
Нехай A={<em>1</em>, <em>2</em>,<em> 3, 4</em>}. На множині A задано бінарне відношення RAA, R= {(1,1),(1,2),(1,4),(2,1),(2,2),(3,3),(4,1),(4,4)}.
1. Побудувати відношення R-1 та R2.
2. Визначити, які властивості має відношення R. Відповідь обґрунтувати.
3. Побудувати переріз відношення R за елементом 1.
4. Побудувати рефлексивне, симетричне та транзитивне замикання відношення R.