Методические указания к лабораторным занятиям по дисциплине “ Дискретная математика” Новочеркасск 2008 (стр. 4 из 5)
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
3) Доказать равенства.
1.
2.
= 3.
4.
5.
6.
7.
= 8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
Лабораторная работа №3
Графы и их матрицы
Цель работы: освоить основные понятия теории графов, находить матрицы графов.
Задания.
Для данного графа G(X,U,f) найти:
а) число связности C(G) и число сильной связности SC(G).
б) мосты ;
в) хроматическое число X(G) ;
г) матрицу смежности A(G) ;
д) матрицу инцидентности B(G).
1.
; 
2.
; 
3.
;
4.
; 
5.
; 
6.
; 
7.
; 
8.
; 
9.
; 
10.
; 
11.
; 
12.
; 
13.
; 
14.
; 
15.
; 
16.
; 
17.
; 
18.
; 
19.
; 
20.
; 
21.
; 
22.
; 
23.
; 
24.
; 
25.
; 
Лабораторная работа №4
Минимизация булевых функций
Цель работы: научиться минимизировать булевые функции методом неопределённых коэффициентов и методом Квайна – Мак Класки.
Задания.
Данную булеву функцию f минимизировать:
а) методом неопределённых коэффициентов;
б) методом Квайна – Мак Класки.
1. f(X1, X2, X3, X4) = Y(0,1,5,7)
2. f(X1, X2, X3, X4) = Y(2,6,7,8,10)
3. f(X1, X2, X3, X4) = Y(0,1,2,1,2,13)
4. f(X1, X2, X3, X4) = Y(2,4,5,10,14)
5. f(X1, X2, X3, X4) = Y(3,4,8,9,10)
6. f(X1, X2, X3, X4) = Y(0,1,4,5,12)
7. f(X1, X2, X3, X4) = Y(0,3,4,6,7)
8. f(X1, X2, X3, X4) = Y(0,1,2,3,9,10)
9. f(X1, X2, X3) = Y(0,2,4,5)
10. f(X1, X2, X3) = Y(0,1,5,6)
11. f(X1, X2, X3, X4) = Y(2,5,6,10,11)
12. f(X1, X2, X3, X4) = Y(0,1,5,7,8)