Дискретная Математика. Контрольная работа Задание 1
 Скачать 98.44 Kb.
|
|
Контрольная работа Задание 1. 0. Пусть U={a, b, c, d}, X={a, c}, Y={a, b, d}, Z={b, c}. Найти множества:  ,  Задание 2 Записать аналитически множество, представленное на диаграмме Эйлера-Венна  Задание 3. Составьте таблицы истинности для формул, получите СДНФ и СКНФ. 0. а).  , б).  Задание 4. Проверьте, будут ли эквивалентны следующие формулы…0.  и  Задание 5. Получите МДНФ функции методом Квайна. 0.  Задание 6. Привести граф к ярусно-параллельной форме Задание 7. Найти минимальное остовное дерево графа  Задание 8. Дан взвешенный граф G. 1. Построить минимальные остовное дерево жадным алгоритмом. 2. Раскрасить граф упорядочением вершин по степеням. У данных графов убрать веса ребер и перенумеровать вершины от 1 до n.  Задание 9. Дан ориентированный граф. 1. Найти все пути в графе длиной в 3 единицы. 2. Найти ядро графа.  Задание 10. Дана нормальная схема подстановок алгоритма Маркова и преобразуемое слово. Какое слово получится в результате работы алгоритма.
Задание 11. Дана машина Тьюринга и начальная конфигурация  . Определите заключительную конфигурацию.0.
|
