- •Лабораторная работа №1 Решение уравнений в алгебре множеств Цель работы: изучение методов решения уравнений и систем уравнений в алгебре множеств.
- •1.Теоретическая часть
- •1.1. Основные понятия теории множеств
- •1.2 Операции над множествами
- •1.3 Правила решения уравнений и систем уравнений с одним неизвестным в алгебре множеств.
- •2. Задания к выполнению работы
- •3. Порядок выполнения работы
- •4. Контрольные вопросы и задачи
- •5. Варианты заданий к выполнению работы
- •Лабораторная работа №2 Определение компонент сильной связности произвольного орграфа
- •1. Теоретическая часть
- •1.1. Основные сведения о графах
- •1.2 Способы задания графов
- •Связность в графах
- •Алгоритм нахождения компонент сильной связности (алгоритм Мальгранжа-Томеску)
- •Алгоритм заполнения столбца .
- •Раскраска графа
- •Задания к выполнению работы
- •Порядок выполнения работы
- •Контрольные вопросы
- •Варианты заданий к выполнению работы
- •Лабораторная работа n3 Определение чисел внутренней и внешней устойчивости графа
- •1 Теоретическая часть
- •1.1. Устойчивые множества вершин графа
- •1.2. Определение чисел устойчивости графа
- •1.3. Фундаментальные циклы графа
- •2. Задания к выполнению работы
- •Определение графа по № варианта
- •3. Контрольные вопросы
- •4. Варианты заданий к выполнению работы
- •Аналитическое представление логических функций. Дизъюнктивная и конъюнктивная нормальные формы
- •Практическая работа №2 Методы минимизации логических функций Логические функции небольшого числа переменных (n 3) можно минимизировать, используя тождества алгебры логики и законы алгебры логики.
- •2. Требования безопасности перед началом работы
- •Требования безопасности во время работы
- •Решение уравнений в алгебре множеств.
2. Задания к выполнению работы
Задание1. Определить число внутренний устойчивости графа, заданного в Приложении.
Задание 2. Определить число внешний устойчивости графа, заданного в Приложении.
Задание 3. Определить цикломатическое число и число остовов графа.
Задание 4. Построить матрицу фундаментальных циклов.
Задание 5. Определить компоненты сильной связности, 'провести раскраску графа.
Задание 6. Сравнить результаты, полученные в п.п. 3-5.
Определение графа по № варианта
По номеру ij из таблиц 1-9 Приложения берется таблица с № i; по j из таблицы 10 выбирается строка и осуществляется множества {а, b, с, d, e, f, g, h} столбцов матрицы смежности с № i на цифры из {1, 2 , 3, 4, 5, 6, 7, 8} в соответствии с таблицей 10, затем производится перестановка столбцов матрицы смежности в порядке возрастания номеров. В результате получается матрица смежности требуемого графа.
3. Контрольные вопросы
4. Варианты заданий к выполнению работы
Таблица 2 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
|
1 |
|
|
1 |
|
|
|
2 |
1 |
1 |
1 |
1 |
|
|
1 |
|
3 |
1 |
|
|
1 |
|
1 |
|
|
4 |
1 |
1 |
1 |
1 |
|
1 |
1 |
|
5 |
1 |
|
|
1 |
|
|
|
1 |
6 |
1 |
|
1 |
1 |
1 |
|
|
|
7 |
1 |
|
|
|
|
|
|
|
8 |
1 |
|
|
|
|
|
1 |
|
Таблица 1 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
1 |
1 |
|
1 |
1 |
|
|
1 |
2 |
1 |
|
|
|
1 |
1 |
1 |
1 |
3 |
1 |
1 |
|
1 |
1 |
1 |
1 |
|
4 |
|
|
|
1 |
|
|
|
|
5 |
1 |
1 |
|
|
|
|
|
1 |
6 |
1 |
|
|
|
|
|
|
1 |
7 |
|
|
|
1 |
1 |
|
1 |
|
8 |
1 |
|
|
1 |
|
|
|
1 |
Таблица 3 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
|
|
1 |
1 |
1 |
|
|
|
2 |
1 |
1 |
1 |
|
|
|
|
|
3 |
|
|
|
|
1 |
1 |
1 |
|
4 |
1 |
|
|
1 |
1 |
|
|
|
5 |
1 |
|
|
1 |
1 |
|
|
|
6 |
1 |
1 |
1 |
|
|
|
1 |
1 |
7 |
1 |
|
|
|
1 |
1 |
|
1 |
8 |
1 |
1 |
1 |
1 |
|
|
|
|
Таблица 4 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
1 |
1 |
|
1 |
1 |
|
|
|
2 |
|
|
1 |
1 |
|
|
|
1 |
3 |
|
1 |
1 |
|
1 |
|
|
|
4 |
1 |
1 |
|
|
|
1 |
|
|
5 |
1 |
1 |
|
1 |
1 |
|
|
1 |
6 |
1 |
1 |
|
|
|
|
|
|
7 |
|
|
1 |
1 |
|
|
|
|
8 |
|
1 |
|
|
1 |
|
1 |
|
Таблица 6 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
|
2 |
|
|
1 |
1 |
|
|
|
|
3 |
1 |
1 |
1 |
|
1 |
|
|
|
4 |
1 |
1 |
|
|
|
|
1 |
1 |
5 |
1 |
|
|
|
1 |
|
|
|
6 |
|
1 |
|
1 |
|
|
|
|
7 |
|
1 |
1 |
|
|
|
1 |
1 |
8 |
|
1 |
1 |
1 |
1 |
|
1 |
|
Таблица 5 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
1 |
|
1 |
|
1 |
|
1 |
1 |
2 |
|
1 |
|
1 |
|
1 |
1 |
1 |
3 |
1 |
1 |
1 |
|
|
|
|
|
4 |
|
1 |
|
1 |
1 |
1 |
|
|
5 |
1 |
|
1 |
|
1 |
|
|
1 |
6 |
|
|
|
|
|
1 |
1 |
|
7 |
|
|
|
|
|
1 |
1 |
|
8 |
1 |
|
1 |
|
1 |
|
|
1 |
Таблица 8 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
|
1 |
|
|
|
|
|
|
2 |
1 |
1 |
|
|
|
1 |
1 |
|
3 |
|
1 |
|
|
|
1 |
|
|
4 |
|
1 |
1 |
1 |
|
1 |
1 |
|
5 |
1 |
|
|
|
|
1 |
|
|
6 |
|
1 |
1 |
1 |
|
1 |
|
|
7 |
|
1 |
|
|
1 |
1 |
|
|
8 |
|
|
|
|
1 |
1 |
1 |
1 |
Таблица 7 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
1 |
|
|
1 |
1 |
1 |
1 |
|
2 |
|
1 |
1 |
|
|
|
|
|
3 |
1 |
|
1 |
|
|
|
|
|
4 |
1 |
1 |
|
1 |
|
1 |
|
|
5 |
1 |
1 |
|
|
1 |
|
|
1 |
6 |
|
1 |
1 |
1 |
1 |
|
|
|
7 |
1 |
|
1 |
1 |
|
|
|
1 |
8 |
1 |
|
1 |
1 |
1 |
|
|
|
Таблица 10 |
|
||||||||
№ |
a |
b |
c |
d |
e |
f |
g |
h |
|
1 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
2 |
7 |
8 |
1 |
2 |
3 |
4 |
5 |
6 |
|
3 |
5 |
6 |
7 |
8 |
1 |
2 |
3 |
4 |
|
4 |
3 |
4 |
5 |
6 |
7 |
8 |
1 |
2 |
|
5 |
Таблица 7
a b c d e f g h
1 1
1 1 1 1
2
1 1
3 1
1
4 1 1
1
1
5 1 1
1
1
6
1 1 1 1
7 1
1 1
1
8 1
1 1 1
5 |
1 |
6 |
2 |
7 |
3 |
8 |
4 |
|
6 |
4 |
8 |
5 |
1 |
6 |
2 |
7 |
3 |
|
7 |
3 |
7 |
4 |
8 |
5 |
1 |
6 |
2 |
|
8 |
5 |
6 |
1 |
2 |
7 |
3 |
4 |
8 |
|
Таблица 9 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
|
1 |
1 |
|
|
|
|
|
2 |
1 |
1 |
|
|
|
|
|
|
3 |
|
|
|
1 |
1 |
1 |
1 |
|
4 |
|
|
|
|
|
1 |
1 |
|
5 |
|
1 |
1 |
|
|
|
|
1 |
6 |
1 |
1 |
1 |
1 |
|
|
|
|
7 |
|
1 |
1 |
|
1 |
1 |
|
|
8 |
1 |
|
1 |
1 |
|
|
1 |
|
Таблица 1 |
||||||||
|
a |
b |
c |
d |
e |
f |
g |
h |
1 |
1 |
1 |
|
1 |
1 |
|
|
1 |
2 |
1 |
|
|
|
1 |
1 |
1 |
1 |
3 |
1 |
1 |
|
1 |
1 |
1 |
1 |
|
4 |
|
|
|
1 |
|
|
|
|
5 |
1 |
1 |
|
|
|
|
|
1 |
6 |
1 |
|
|
|
|
|
|
1 |
7 |
|
|
|
1 |
1 |
|
1 |
|
8 |
1 |
|
|
1 |
|
|
|
1 |