Индивидуальное задание № 5.

С помощью ДНФ и КНФ (без построения таблицы истинности) установить тип формулы (в случае выполнимой формулы установить: является ли она тождественно истиной или нейтральной).

 

 

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

Индивидуальное задание № 6.

 

 

Упростить схемы:

 

1.

2.

 

3.

 

4.

 

 

5.

6.

7.

 

 

 

8.

 

 

9.

10.

Индивидуальное задание № 7.

Решить следующие задачи:

 

1. Даны два графа

 

Произвести непосредственное сложение этих графов. Составить матрицы смежности и найти с их помощью пересечение графов.

 

2. Даны два графа своими матрицами смежности:

 

 

Составить матрицу смежности, соответствующую сумме и пересечению графов. Нарисовать диаграммы исходных и результирующих графов

 

3. Даны три графа:

Составить их матрицы смежности. Найти граф G=(G₁UG₂)∩G₃ и построить его диаграмму.

 

 

4. Даны графы своими матрицами смежности

 

 

 

 

Найти матрицу смежности. графа G=(G₁UG₃)∩(G₂UG₃) и построить его диаграмму.

 

5. Даны два графа:

 

 

Построить диаграммы данных графов, составить их матрицы смежности. Найти сумму и пересечение данных графов непосредственно и с помощью матриц смежности.

 

6. Найти декартово произведение двух графов

 

7. Найти декартово произведение графов, заданных с помощью матриц смежности

 

8. Даны матрицы инциденций двух графов. Найти их декартово произведение

 

 

 

9. Найти декартово произведение двух графов

 

10. Найти декартово произведение двух графов