Читайте также: |
|
1. Перечислити всі елементи множини.
2. Задати множину різними способами.
3. Спростити вираз.
4. Виконати операції над множинами.
5. Записати булеан для множини.
6. Дослідити відношення.
7. Задати бінарне відношення.
8. Для алгебраїчної структур визначити, чи комутативна (асоціативна) операція, чи існує нуль (одиниця) для операції, встановити, чи дистрибутивна одна операція відносно іншої.
9. Для заданої алгебри A = (А, W) записати підмножини W( n ) сигнатури W.
10. Для заданого неорієнтованого графа вказати кількість вершин та ребер, навести приклади суміжних/інцидентних та несуміжних/неінцидентних об’єктів, обчислити степені вершин.
11. Для заданих графів побудувати матриці суміжності/інциденцій.
12. Для заданого графа знайти ранг та цикломатичне число.
13. Для заданих графів і побудувати матриці інциденцій, виконавши над ними відповідні операції, записати матриці інциденцій графів , .
14. Для заданого графа побудувати дерево та остов.
15. Для заданого графа побудувати остов та кодерево.
16. Для заданого графа побудувати доповнення.
17. Визначити, якою мінімальною кількістю фарб можна правильно реберно розфарбувати заданий граф.
18. Визначити, якою мінімальною кількістю фарб можна правильно вершинно розфарбувати заданий граф.
19. Використовуючи алгоритм Дейкстри, визначити найкоротші шляхи з вершини А до всіх інших вершин заданого графа.
20. Використовуючи алгоритм Форда–Фалкерсона, знайти максимальний потік у заданій транспортній мережі.
21. Задати таблично булеву функцію задану формулою.
22. Перевірити, чи є еквівалентними формули мулевої алгебри.
23. Зведення формулу до ДДНФ (аналітичним та табличним способами).
24. Зведення формулу до ДКНФ (аналітичним та табличним способами).
25. Встановити, чи є домінуючими/рівними задані нечіткі множини.
26. Виконати операції над нечіткими множинами: записати доповнення, об’єднання, переріз, різниця, диз’юнктивна сума.
27. Графічне представлення операцій над нечіткими множинами.
28. Розміщення. Перестановки. Комбінації.
Дата добавления: 2015-07-25; просмотров: 86 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Теоретична частина | | | Let’s talk about friendship and relationship with friends. |