Файл: Ху, Т. Целочисленное программирование и потоки в сетях.pdf

Скачать файл (16,20Мб)

Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 15.10.2024

Просмотров: 152

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

«
1
2
...
96
97
98
99
100
...
104
105
106
»

480	П Р И Л О Ж Е Н И Е D
р (G„ (8))
Грани
Строка	Yi V2 Уз У4 Vs					Ye		Y*	Yo
Строка
1	1	2	0	1	2	0	1	2	2
2	2	1	3	2	1	3	2	4	4
3	1 2		3	4	5	6	7	8	8
4	8	7	6	5	4	3	2	10	10
5	4	8	12	7	2	6	10	14	14
6	11 4		6	8	1 0	1 2	5	16	16
7	16	5	12	10	8	15	4	20	20

Вершины

	1.	(fj)		=(8)					11.	(!,.) =			(2,1)
	2.	(<2)	t3)	=	(4)				12.	(t2,t„) =			( l,l)
	3.	(tu	t3)	= (2 ,2 )					13.	(t$, te) =			(1,2)
	4.	(t2,	/3)	= (1 ,2 )					14.	(fl t *7) =			( l,l)
	5.	(г4)	г5)	= (2 )					15.	(i5, <7) =			(2 ,1)
	6 .	(«!,	г5)	= (3 ,1 )					16.	(t3, i7) =			(1, 2)
	7.	(«1 , «2, t5) =			(l.l, 1)				17.	(t6,t7) —(2,2)
	8.	(i3,	*s)	= (1 ,1 )					18.	(t7)		= (5)
	9.	(f2,	ti)	= (1 ,3 )					19.	(i8)		= (1)
	10.	(h)		=	(7)
	Матрица инциденций P (G9, (8))
	Грань		1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
	B epunm a^\^		1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
	B epunm a^\^
	1		0	0	1	0	0	0	0	0	1	1	1	1	1	1	1
	2		0	1	1	0	0	1	1	1	0	1	1	1	1	1	1
	3		1	0	1	0	0	0	0	0	1	0	1	1	1	1	1
	4		1	0	1	0	0	1	0	1	0	0	1	1	1	1	1
	5		1	1	1	1	1	1	1	1	1	1	0	1	1	1	1
	6		0	0	1	0	1	0	0	0	1	1	1	0	1	1	1
	7		0	1	1	0	1	0	0	0	0	1	1	0	1	1	1
	8		1	1	1	1	1	1	1	1	1	0	1	0	1	1	1
	9		0	1	0	0	1	0	0	1	0	1	1	0	1	1	1
	10		0	0	0	0	1	0	0	1	1	1	1	0	1	1	1
	11		1	0	1	0	1	0	0	0	1	1	1	1	0	1	1
	12		1	1	1	1	1	1	1	1	0	1	1	1	0	1	1
	13		1	0	0	1	1	0	0	1	1	1	1	0	0	1	1
	14		1	1	1	1	1	1	1	0	1	1	1	1	1	0	1
	15		0	1	0	1	1	0	1	1	1	1	1	0	1	0	1
	16		1	0	0	1	0	1	1	1	1	0	1	1	1	0	1
	17		1	0	0	1	0	0	0	1	1	1	1	1	0	0	1
	18		0	0	0	1	0	0	1	1	1	1	1	1	1	0	1
	19		1	1	1	1	1	1	1	1	1	1	1	1	1	1	0

ГРА Н И , В Е Р Ш И Н Ы И М А ТРИ Ц Ы

481

Р (G3, з, (0 ,0 ))

Вершины Р (G3, 3, (0,0))

1 -	« 1, 0)	= ( 3 )
2-	(<i,o,	<2,о) = (1,1)
3 .	(<2, о)	=	(3 )
4 .	( < o , i )	=	(3 )
5 -	( < м )	=	(3 )
6 .	(< 2, 1)	= ( 3 )
8.	(<0, 1, <о, 2)= (1,1)
8.	(to, 2)	= (3)
9-	(<2, 1,	<1,2) = (1, 1)
10.	(tu 2)	= (3)
11-	(<1,1,	<2, г) =	(1 ,1)
12.	(*8, а)	= (3)

31 Т. Ху

482				ПРИЛОЖЕНИЕ D
P(G3,3,	(1,0))
Грани
			V*		Vo, 1	Vi, 1	72, 1 70,2			71,2 72, 2		Vo
Строка			Ч, 0 72,0		Vo, 1	Vi, 1	72, 1 70,2
Строка
1			2	1	1	0	2	2		1	0	2
2			2	1	0	2	1	0		2	1	2
3			2	1	2	1	0	1		0	2	2
4			6	3	4	4	4	2		2	2	6
5			6	3	2	2	2	4		4	4	6
Вершины
1 .	($i, 0)			=(1)			8 .	Go,	1»	G, 2) == d . l )
2 . (G , 0)				= (2)			9.	Go,	2>	G, 2) == ( 2 ,1 )
3.	Go,	1 ,		= ( 2 ,1 )			10.	Gi,	1’	G ,	2) == ( 2 ,2 )
	Go,	1 ,	G , 1) =				11. G 2, 1» G , 2) == ( 1 . 1 )
4 . G i, 1, G , l) == (2 ,1 )							11. G 2, 1» G , 2) == ( 1 . 1 )
5 .	Go,	1 ,	*2,	= (1 . 2 )			12 . G i, 2» G , 2) == ( 2 ,1 )
6.	Go,	1 ,	*2,	l) =			13.	Go,	I ’	G ,	2) == ( 2 ,2 )
6.	G i,	i .	*o, 2)== (1 . 1 )				13.	Go,	I ’	G ,	2) == ( 2 ,2 )
7.	(G ,	1»		= ( 2 , 2 )			1 4 .	Go,	2i	G ,	2) == ( 1 . 2 )
	(G ,	1»	<0, 2) =

Матрица инциденций Р (G3, 3, (1,0))

Грань

	1	2	3 4 5				6 7 8 9 10 и 12 13
Вершина
1	1	1		1	1	1	0	1	1	1	1	1	1	1
2	1	1		1	1	1	1	0	1	1	1	1	1	1
3	1	1		0	0	1	1	1	0	0	1	1	1	1
4	1	0		1	0	1	1	1	1	0	0	1	1	1
5	0	1		1	0	1	1	1	0	1	0	1	1	1
6	1	1		1	1	1	1	1	1	0	1	0	1	1
7	0	1		1	0	0	1	1	1	1	0	0	1	1
8	1	1		1	1	1	1	1	0	1	1	1	0	1
9	0	1		1	1	0	1	1	1	1	1	0	0	1
10	1	0		1	0	0	1	1	1	0	1	1	0	1
1 1	1	1		1	1	1	1	1	1	1	0	1	1	0
1 2	1	0		1	1	0	1	1	1	1	1	1	0	0
13	1	1		0	0	0	1	1	0	1	1	1	1	0
14	1	1		0	1	0	1	1	1	Г 1		0	1	0

					ГРАНИ, ВЕРШ ИНЫ И МАТРИЦЫ										483
			р (Gio,		(0))
			Грани
					Yi	72	Y3	Y4	Y5		Ye	V7	Ys	Y9	Yo
			'с т р о к а '''\
				1	9	8	7	6	5		4	3	2	1	10
				2	8	6	4	2	5		8	6	4	2	10
				3	7	4	6	8	5		2	4	6	3	10
				4	7	4	1	8	5		2	9	6	3	10
				5	6	2	8	4	5		6	2	8	4	10
				6	6	2	3	4	5		6	7	8	4	10
				7	4	8	7	6	5		4	3	2	6	10
				8	4	8	2	6	5		4	8	2	6	10
				9	3	6	9	2	5		8	1	4	7	10
				10	3	6	4	2	5		8	6	4	7	10
				11	2	4	6	8	5		2	4	6	8	10
				12	1	2	3	4	5		6	7	8	9	10
Вершины Р (G 10, (0))
1.	( t i )		=	(10)		21.	(^2, *7)		=	(1,	4)
2-	(is)		=	(5)		22.	( г7)		=	(10)
3.	( t 2 , t 3)		=	(2 ,2)		23.	(ii. *8)		=	(2 ,1 )
4.	( t i , t 3)		=	(1 ,3 )		24.	(J2i *8)		=	(1 .1 )
5-	( t 3)		=	(10)		25.	( г3> *в)		=	(4 ,1 )
6.	{ t 3,	t k )	=	(2 ,1 )		26.		гв)	=	(2 ,1)
7.	(ifj, /4)		=	( 2, 2)		27.	( г5, г7, *в) =			(1 , 1 , 1)
8.	( h , h )		=	(1 , 2)		28.	(i*. is)		=	(1 . 2)
9.	(i4)		=	(5)		29.	( г71 h )		=	(2, 2)
10.			= ( 1 , 1 , 1 )			30.	( h )		=	(5)
1 1 -	(is)		=	(2)		31.	(<1, ig)		=	( 1 , 1)
12 .	(fj,	t e)	=	(4,1)		32.	(^5, 6, e) =			(1 , 1 , 1>
13.	( t 2,	t 6)	=	(2, 1 )		33.	(<4> I7, *9) =			(1 ,1 ,1>
14.	(*!, i3, i6) =			( 1 , 1 , 1)		34.	(*7, г9)		=	(3,1)
15.	(f4, tg)		=	(1 , 1 )		35.	(^з, is, гэ) =			( 1 , 1 , 1)
16.	(ee)		=	(5)		36.	(i2, %)		=	( 1 , 2)
17.	(<4, t7)		=	(3,1)		37.	(ie> *9)		=	(2 , 2)
18.	(tj,	<2, <7) =		(1 , 1 , 1 )		38.	(i3, ig)		=	(1 ,3)
19.	(<з, f7)		=	(1 , 1 )		39.	(<4, ig)		=	(1 ,4 )
20.	( t 6, t 7)		=	(1 , 2)		40.	( ' 9)		=	(10)

31*

ПРИЛОЖЕНИЕ D

	;енций		P(G 10,		(0))
	1	2	3	4	5	6	7	8	9	10	И 12		13 14 15 16 17 18 19							20 21
1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	1	1
2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	1	1	1	1
3	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	1	1	1	1
4	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	1	1	1
5	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	1
6	0	1	0	1	0	1	0	1	0	1	0	1	1	1	0	0	1	1	1	1	1
7	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	1	1
8	0	1	0	0	1	1	0	0	1	1	0	1	1	0	1	0	1	1	1	1	1
9	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	1	1	1
10	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	1	1	1
11	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0	1	1	1	1
1 2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	1	1	1
13	0	0	1	1	1	1	0	0	0	0	1	1	1	0	1	1	1	0	1	1	1
14	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	1	1
15	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0	1	0	1	1	1
16	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	1	0	1	1	1
17	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	1	0	1	1
18	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	1	0	1	1
19	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0	1	1	1	0	1	1
20	1	0	1	0	1	0	1	0	1	0	1	0	1	1	1	1	1	0	0	1	1
21	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	1	1
22	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	1	0	1	1
23	0	0	0	0	0	0	1	1	1	1	1	1	0	1	1	1	1	1	1	0	1
24	1	1	1	1	1	1	1	1	1	1	1	1	1	0	1	1	1	1	1	0	1
25	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	1
26	1	0	1	1	0	0	1	1	0	0	1	0	1	1	1	1	1	0	1	0	1
27	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	1	0	0	1
28	1	1	0	0	0	0	1	1	1	1	0	0	1	1	1	0	1	1	1	0	1
29	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	1	0	0	1
30	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	1	1	0	1
31	1	1	1	1	1	1	1	1	1	1	1	1	0	1	1	1	1	1	1	1	0
32	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0
33	1	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0
34	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	1	1	0	1	0
35	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0
36	1	1	1	1	1	1	0	0	0	0	0	0	1	0	1	1	1	1	1	1	0
37	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	0
38	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0
39	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0
40	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	1	0

«
1
2
...
96
97
98
99
100
...
104
105
106
»

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

Циперович, М. В. Обогащение углей в тяжелых суспензиях.pdf

Чеботаревский, В. В. Лаки и краски - что это такое.pdf

Черкасов, Г. И. Введение в технологию бетона.pdf

Чупахин, В. М. Производство жестяной консервной тары учебник.pdf

Шамрай, Ф. И. Сплавы вольфрама, молибдена и ниобия с бором и углеродом.pdf