Индивидуальное задание № 5.
С помощью ДНФ и КНФ (без построения таблицы истинности) установить тип формулы (в случае выполнимой формулы установить: является ли она тождественно истиной или нейтральной).
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Индивидуальное задание № 6.
Упростить схемы:
1.
2.
3.
4.
5.
6.
8.
9.
10.
Индивидуальное задание № 7. Решить следующие задачи:
1. Даны два графа
2. Даны два графа своими матрицами смежности:
Составить матрицу смежности, соответствующую сумме и пересечению графов. Нарисовать диаграммы исходных и результирующих графов
3. Даны три графа:
Составить их матрицы смежности. Найти граф G=(G1UG2)∩G3 и построить его диаграмму.
4. Даны графы своими матрицами смежности
Найти матрицу смежности. графа G=(G1UG3)∩(G2UG3) и построить его диаграмму.
5. Даны два графа:
Построить диаграммы данных графов, составить их матрицы смежности. Найти сумму и пересечение данных графов непосредственно и с помощью матриц смежности.
6. Найти декартово произведение двух графов
7. Найти декартово произведение графов, заданных с помощью матриц смежности
8. Даны матрицы инциденций двух графов. Найти их декартово произведение
9. Найти декартово произведение двух графов
10. Найти декартово произведение двух графов
|
