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!
Спростити вираз,
використовуючи властивості операцій над множинами
(при спрощенні вказувати
застосовувані властивості)
1. Уважно прочитайте умову завдання.Наприклад, "Скількома способами можна переставити 7 крісел?"
2. Розв'яжіть завдання в зошиті, оформлюючи розв'язання компактно на одній-двох сторінках (економія часу для студента при фотографуванні та при завантаженні скріншотів, для викладача - при перевірці роботи). Слідкуйте за часом проходження тесту, необхідно залишити час на фотографування роботи та на завантаження відповіді.
3. Зробіть скріншот розв'язання та завантажте його у необхідне поле (прийнятні будь-які типи файлів).
4. За необхідності залиште коментар в текстовому полі.
1. Уважно прочитайте умову завдання.Наприклад, "Скількома способами можна переставити 7 крісел?"
2. Розв'яжіть завдання в зошиті, оформлюючи розв'язання компактно на одній-двох сторінках (економія часу для студента при фотографуванні та при завантаженні скріншотів, для викладача - при перевірці роботи). Слідкуйте за часом проходження тесту, необхідно залишити час на фотографування роботи та на завантаження відповіді.
3. Зробіть скріншот розв'язання та завантажте його у необхідне поле (прийнятні будь-які типи файлів).
4. За необхідності залиште коментар в текстовому полі.
1) Побудувати матриці суміжності та інцидентності.2) Визначити півстепені виходу та входу для кожної вершини.3) Побудувати покроково матрицю відстаней методом піднесення в степінь матриці суміжності.4) Побудувати матрицю досяжності.5) Визначити тип зв'язності графу за допомогою побудованих матриць досяжності та суміжності.
Задана булева функція f (x, y, z):
1. Побудувати таблицю істинності даної булевої функції та за таблицею істинності дослідити, які змінні є фіктивними, а які — істотними.
2. За допомогою еквівалентних перетворень визначити фіктивні змінні даної булевої функції.
3. Записати кон’юнктивне розкладання функції f (x, y, z) за змінними x, z.
Задана булева функція 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.