Crowdly
Додати до Chrome
Спеціальні розділи математики. Частина 1. Дискретна математика
Шукаєте відповіді та рішення тестів для Спеціальні розділи математики. Частина 1. Дискретна математика? Перегляньте нашу велику колекцію перевірених відповідей для Спеціальні розділи математики. Частина 1. Дискретна математика в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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.