18. Найдите степени всех вершин, радиус и диаметр графа G. Найдите хроматическое число графа, проведя его раскраску по методу минимальной раскраски. Является ли изображенный граф планарным?

№	G	№	G
1	1 2 3 4 5 6 7 8	16	1 2 3 4 5 6 7 8
2	1 2 3 4 5 6 7 8	17	1 2 3 4 5 6 7 8
3	1 2 3 4 5 6 7 8	18	1 2 3 4 5 6 7 8
4	1 2 3 4 5 6 7 8	19	1 2 3 4 5 6 7 8
5	1 2 3 4 5 6 7 8	20	1 2 3 4 5 6 7 8
6	1 2 3 4 5 6 7 8	21	1 2 3 4 5 6 7 8
7	1 2 3 4 5 6 7 8	22	1 2 3 4 5 6 7 8
8	1 2 3 4 5 6 7 8	23	1 2 3 4 5 6 7 8
9	1 2 3 4 5 6 7 8	24	1 2 3 4 5 6 7 8
10	1 2 3 4 5 6 7 8	25	1 2 3 4 5 6 7 8
11	1 2 3 4 5 6 7 8	26	1 2 3 4 5 6 7 8
12	1 2 3 4 5 6 7 8	27	1 2 3 4 5 6 7 8
13	1 2 3 4 5 6 7 8	28	1 2 3 4 5 6 7 8
14	1 2 3 4 5 6 7 8	29	1 2 3 4 5 6 7 8
15	1 2 3 4 5 6 7 8	30	1 2 3 4 5 6 7 8

---

19.Составив таблицы истинности, выясните, равносильны ли следующие формулы алгебры высказываний: F(X,Y,Z) и G(X,Y,Z).

№	F(X,Y,Z)		G(X,Y,Z)
1		[ X↔((Y Z)→ (X Y))]		(( X Z) (X Z)) Y
2		((X→Y)Z)  ((XY)↔Z)		(XYZ)((X→Y)Z)
3		( (X (Y Z)) X) ( (X Y) Z)		X (Y Z)
4		((X^(YZ)) ¬(X ¬ Z)) ¬ (¬YZ)		¬(XZ) Y
5		¬ [((¬Y۷ ¬Z)↔X)۸(¬X۸(Y→ ¬Z))]		(X۸Y۸Z) ۷ ¬X۷ (X۸ ¬Y) ۷ (X۸Y۸ ¬Z)
6
7
8
9
10		┐[ ┐ X ↔ ((YV┐Z) → ┐(XV ┐Y))]		((┐X ┐Z) V (X Z)) ┐Y
11
12		( (X↔(Y Z)) X)→( (X Y)↔Z)		X (Y↔ Z)
13		= ((X٨(Y→Z)) ٧¬(X٧¬Z)↔( ¬Y↔Z)		¬(X→Z) ٧Y
14		[ X↔((Y Z) → (X Y)) ]		(( X Z) (X Z)) Y
15		((X→Y)Z)  ((XY)↔Z)		(XYZ)((X→Y)Z)

---

20. Построить таблицу данной булевой функции f(x, y, z)

	f(x, y, z)	№	f(x, y, z)	№	f(x, y, z)
1	x + y  z → 	11	x  y  → x  y	21	(x → y) + z 
2	(x│y) →  y + z	12	(x + y) + (z  )	22	(x y)  z + y
3	(x → ) + z  x	13	x  y + z→	23	(x  y) + z → y
4	x  y +  y	14	(x y) + z 	24	x  y + z →
5	x  + y	15	(x  y → ) + y	25	(x + (y  z)) + y
6	 y → z  y	16	x  y + z 	26	 + z
7	(x y) 	17	x  y  + y	27	(x│y) + (y → z  )
8	(x  y → z) x+y	18	(x → ) + (z  y)	28	 (x  + z)
9	(x│y)  →  x	19	(x + y)  z 	29	y + z z x x
10	(x → y  z) +	20	(x│y)  z 	30	x   + z

---

21. Написать таблицу функции h(x,y), являющуюся суперпозицией функций f_nи f_k, если f₁=(1001 0111), f₂=(0110 1011), f₃=(1110 0110), f₄=(0111 0011), f₅=(1100 0111), f₆=(1001 0100), f₇=(1011 0101), f₈=(1000 0110), f₉=(1010 0110), f₁₀=(0101 1000).

№	n	k	h(x,y)	№	n	k	h(x,y)	№	n	k	h(x,y)
1	1	2	fn(x, fk(x,x,y),y)	11	4	3	fn(x,y, fk(y,x,y))	21	10	5	fn(fk(x,y,y),x,y)
2	2	2	fn(x, fk(y,x,y),x)	12	2	4	fn(x,fk(x,y,y),y)	22	7	9	fn(fk(y,y,x),x,y)
3	1	1	fn(y, fk(x,y,x),x)	13	5	7	fn(x,y, fk(y,x,x))	23	8	7	fn(fk(x,y,y),y,x)
4	3	5	fn(x, fk(y,x,y),y)	14	9	8	fn(y,y, fk(x,y,x))	24	7	8	fn(fk(x,y,x),x,y)
5	3	2	fn(y, fk(x,y,x),x)	15	7	5	fn(x,y, fk(x,y,y))	25	6	7	fn(fk(y,x,x),y,x)
6	4	3	fn(x, fk(y,y,x),y)	16	8	7	fn(x,x, fk(y,x,y))	26	9	2	fn(x, fk(y,y,x),y)
7	2	3	fn(x,fk(x,y,y),y)	17	7	8	fn(y, fk(x,y,x),y)	27	2	10	fn(x,y, fk(x,y,x))
8	5	2	fn(y,x, fk(x,x,y))	18	5	9	fn(x, fk(y,x,x),y)	28	3	9	fn(fk(y,y,x),x,x)
9	5	4	fn(fk(x,y,y),x,y)	19	5	10	fn(y, fk(x,y,x),x)	29	10	7	fn(y,x, fk(x,y,x))
10	3	2	fn(x,x, fk(x,y,y)	20	10	9	fn(x, fk(x,x,y),y)	30	8	3	fn(x, fk(y,y,x),y)

---

22. По функциям f и g, заданным векторно, построить векторное представление функции h:





23. Для данной функции f(x,y,z) выяснить какие ее переменные являются фиктивными, а какие существенными. Выразить f(x,y,z) формулой, содержащей только существенные переменные.

№	f(x,y,z)	№	f(x,y,z)	№	f(x,y,z)	№	f(x,y,z)	№	f(x,y,z)
1	1011 1011	7	0010 0010	13	0100 0100	19	1111 0101	25	0110 0110
2	0011 1100	8	1100 0011	14	1111 0011	20	0111 0111	26	1010 1111
3	0101 1111	9	0000 1010	15	0000 0101	21	1010 0101	27	1010 1010
4	1000 1000	10	1001 1001	16	0000 0011	22	0011 0011	28	1110 1110
5	1010 0000	11	0101 0000	17	0011 0000	23	1011 1011	29	0001 0001
6	1100 1111	12	1100 1100	18	1101 1101	24	1111 1100	30	0011 1111

---

Смотрите также файлы

• Тема Основы языка Python.pdf

• Педагогу необходимо научиться строить общение с ребенком на основе уважения и взаимной любви, развивать доверие и эмпатию, учитывать индивидуальные потребности и особенности каждого ребенка.docx

• Оптимизация бизнеспроцессов.docx

• В аптечной организации.docx

• Уроков победителей конкурса "Учитель года" "Как создать электронную презентацию".docx