Пояснения для выполнения домашних заданий, гр. Иэзс6121

Название	Пояснения для выполнения домашних заданий, гр. Иэзс6121
Дата	08.04.2022
Размер	350 Kb.
Формат файла
Имя файла	domashnie_zadania_IEzs_63_21 (2).doc
Тип	Документы #453739
страница	3 из 3

1 2 3

Д12

	1								2								3
	F	C0	C1	C2	C3	C4	C5		f	C0	C1	C2	C3	C4	C5		f	C0	C1	C2	C3	C4	C5
N0	0	0	0	1	1	0	1	N0	1	0	0	1	1	0	1	N0	1	0	0	1	1	0	1
N1	1	0	0	1	1	0	0	N1	0	0	0	1	1	0	0	N1	0	0	0	1	1	0	0
N2	1	1	0	1	0	1	0	N2	0	1	0	1	0	1	0	N2	0	1	0	1	0	1	0
N3	1	1	0	1	1	0	0	N3	0	1	0	1	1	0	0	N3	1	1	0	1	1	0	0


	4								5								6
	F	C0	C1	C2	C3	C4	C5		f	C0	C1	C2	C3	C4	C5		f	C0	C1	C2	C3	C4	C5
N0	1	0	0	1	1	1	1	N0	1	1	0	0	1	1	1	N0	1	1	0	0	1	1	1
N1	0	0	0	1	1	1	0	N1	0	0	0	0	1	0	1	N1	1	0	0	0	1	0	1
N2	1	1	0	1	0	0	0	N2	1	1	1	0	1	1	0	N2	0	1	1	0	1	1	0
N3	0	1	0	1	1	1	0	N3	1	0	1	0	1	1	1	N3	0	0	1	0	1	1	1


	7								8								9
	F	C0	C1	C2	C3	C4	C5		f	C0	C1	C2	C3	C4	C5		F	C0	C1	C2	C3	C4	C5
N0	1	1	1	0	0	1	1	N0	1	1	1	0	1	1	1	N0	1	1	1	0	1	1	1
N1	1	0	0	0	0	1	0	N1	1	0	0	0	1	1	0	N1	1	0	0	0	1	1	0
N2	0	1	1	1	0	1	1	N2	1	1	1	1	0	1	1	N2	1	1	1	1	0	1	1
N3	1	1	0	1	0	1	0	N3	0	1	0	1	1	1	1	N3	1	1	0	1	1	1	1


	10								11								12
	F	C0	C1	C2	C3	C4	C5		f	C0	C1	C2	C3	C4	C5		f	C0	C1	C2	C3	C4	C5
N0	0	1	1	0	1	1	1	N0	0	1	1	0	1	1	1	N0	0	0	1	1	0	1	1
N1	0	0	0	0	1	1	0	N1	0	0	0	0	1	1	1	N1	0	0	0	0	0	1	1
N2	0	1	1	1	0	1	1	N2	1	1	1	1	0	1	1	N2	1	1	1	1	1	0	1
N3	1	1	1	1	1	1	1	N3	0	1	0	1	1	1	0	N3	1	0	1	0	1	1	1


	13								14
	F	C0	C1	C2	C3	C4	C5		f	C0	C1	C2	C3	C4	C5
N0	0	0	1	1	0	1	1	N0	0	0	1	1	0	0	1
N1	1	0	0	0	0	1	1	N1	1	1	0	0	1	1	1
N2	0	1	1	1	1	0	1	N2	0	1	0	0	1	0	1
N3	0	0	1	0	1	1	1	N3	1	1	0	1	1	1	1

Д13-Д16

V – множество вершин

Е - множество рёбер

ИЭзc-63-21	Граф
1	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(3,4),	(4,5),	(5,6),	(1,6),	(1,3),	(2,5) }
2	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(4,5),	(5,6),	(1,6),	(1,2),	(2,4),	(3,6) }
3	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(5,6),	(1,6),	(1,2),	(2,3),	(3,5),	(1,4) }
4	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(1,6),	(1,2),	(2,3),	(3,4),	(4,6),	(2,5) }
5	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(1,2),	(2,3),	(2,5),	(3,4),	(4,5),	(5,6) }
6	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(2,3),	(3,4),	(3,6),	(4,5),	(5,6),	(1,6) }
7	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(3,4),	(4,5),	(1,4),	(5,6),,	(1,6),	(1,2) }
8	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(4,5),	(5,6),	(2,5),	(1,6),	(1,2),	(2,3) }
9	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(5,6),	(1,6),	(3,6)	(1,2),	(2,3),	(3,4) }
10	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(1,6),	(1,2),	(1,4),	(2,3),	(3,4),	(4,5) }
11	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(1,2),	(2,3),	(2,6),	(3,4),	(3,6),	(5,6) }
12	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(2,3),	(3,4),	(3,1),	(4,5),	(1,4),	(1,6) }
13	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(3,4),	(4,5),	(2,4),	(5,6),	(2,5)	(1,2) }
14	G(V,E)=	(V={1,	2,	3,	4,	5,	6}, E= {	(4,5),	(5,6),	(3,5),	(1,6),	(,36),	(2,3) }

Д17

ИЭзc-63-21	Граф
1	G= (V,E) = (V={1,2,3,4,5,6,7,8,9}, E={(1,8),(1,9), (2,5),(2,9),(3,5),(3,6),(3,7),(3,9),(4,5),(4,9),(5,6), (7,9),(8,9)}
2	G = (V,E) = (V={1,2,3,4,5,6}, E={(1,4),(1,5),(1,6), (1,7),(2,4),(2,7),(3,4), (3,7),(4,5),(6,7)}
3	G = (V,E) = (V={1,2,3,4,5,6}, E={(1,2),(1,3),(1,5), (1,6),(2,3),(2,4),(2,6), (3,4),(3,5),(4,5),(4,6),(5,6)}
4	G = (V,E) = (V={1,2,3,4,5,6,7}, E={(1,2),(1,3), (1,4),(1,5),(2,4),(2,6), (2,7),(3,4),(4,5),(5,6),(5,7)}
5	G = (V,E) = (V={1,2,3,4,5,6,7,8,9}, E={(1,4),(1,9),(2,5),(2,9),(3,5),(3,7), (4,6),(4,7),(4,9),(6,7), (7,8),(8,9)}
6	G = (V,E) = (V={1,2,3,4,5,6,7}, E={(1,2),(1,3), (1,6),(1,7),(2,3),(2,5), (2,6),(3,4),(3,7),(4,7),(5,6), (6,7)}
7	G= (V,E) = (V={1,2,3,4,5,6,7}, E={(1,2),(1,3), (1,5),(1,6),(2,5),(2,6), (3,7),(4,6),(4,7),(6,7)}
8	G = (V,E) = (V={1,2,3,4,5,6,7}, E={(1,2),(1,3), (1,5),(1,7),(2,6),(3,4), (3,6),(3,7),(4,5),(4,6),(4,7), (6,7)}
9	G = (V,E) = (V={1,2,3,4,5,6,7,8}, E={(1,2),(1,8), (2,3),(2,5),(2,8),(3,4), (3,6),(3,7),(4,6),(5,6),(5,7), (5,8),(6,8)}
10	G = (V,E) = (V={1,2,3,4,5,6,7,8}, E={(1,2),(1,3), (1,5),(1,8),(2,3),(2,4), (2,6),(2,7),(2,8),(3,4),(3,7), (4,5),(4,6)}
11	G= (V,E) = (V={1,2,3,4,5}, E={(1,2),(1,3),(1,4), (1,5),(2,3),(2,4),(2,5), (3,4),(3,5),(4,5)}
12	G = (V,E) = (V={1,2,3,4,5,6,7,8}, E={(1,4),(1,5), (1,6),(1,7),(2,4),(2,5), (2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,8),(5,8),(6,8),(7,8)}
13	G= (V,E) = (V={1,2,3,4,5,6,7,8}, E={(1,2),(1,4), (1,6),(1,8),(2,3),(2,5), (2,7),(3,4),(3,6),(3,8),(4,5), (4,7),(5,6),(5,8),(6,7),(7,8)}
14	G = (V,E) = (V={1,2,3,4,5,6,7,8,9}, E={(1,5), (1,6),(1,7),(1,9),(2,4), (2,5),(2,6),(2,7),(3,4),(3,5), (3,6),(3,9),(4,8),(4,9),(6,8),(7,8),(7,9)}

1 2 3