To Students / ТР по Дискретной математике для ЗРЗ-319, ЗРП-319

.pdf

Скачиваний:

Добавлен:

30.03.2015

Размер:

1.45 Mб

Скачать

☆

<<< < Предыдущая 1 23 / 33

0	x1	1 8 10			1 1 1 1				0	x1	1 11	14	1 1 1 1
	N0 17	x1	x2	x3	x4	x5	x6			N0 18	x1 x2	x3	x4	x5	x6
B	x3	1	1	1	10 12		7	C B		x3	1 1	1	11	16	20	C
B		1	1	1			1	C	B		1 1	1			1	C
B	x2	1 1 10			9 12		1	C B		x2		8	10	15	1	C
B	x4	1 1 1 1				9 13		C B		x4	1 1 1 1 1				12	C
B	x5	1 1 1 1					11	C B		x5	1 1 1 1 1				14	C
B	x5	1 1 1 1 1					11	C B		x5	1 1 1		11	1	14	C
B	x6	1 1 1 1 1						C B		x6	1 1 1			1		C
B	x6							C	B	x6						C
@		1 1 1 1 1 1 A @									1 1 1 1 1 1 A

		x1				9 73				13						6					0		x1	1 1 9 1 1 1 1 1
0		0																1				N0 20		x1		x2 x3				x4			x5	x6	x7
0	N 19			1		x2		x x4				1 1						1					x2							11			5	10
	N 19			x1		x2		x x4				x5			x						B																	C
B		x3		1 1 1 1 1															C		B		x3	1		4	1				3 6 7							C
B		x3				5						15							C		B			1			1								1 C
B		x2										15														1 1									1			C
B		x4		1 1 1 1 1 C B																			x4	1 1 1 1 1 1												5		C
B		x4		1		6 7				1		8 10							C B				x5	1 1 1 1 1 1														C
B		x5		1						1					12				C B				x5	1 1 1							7	1		5 18				C
B		x5		1 1 1 1 1											12				C B				x6	1 1 1								1				4		C
B		x6		1 1 1 1 1															C B				x6	1 1 1 1 1 1												4		C
B		x6																	C B					1 1 1 1 1 1														C
@				1 1 1 1 1 1 A																	B		x7															C
																					@			1 1 1 1 1 1 1 A
	B	N0 21			x1 x2 x3 x4 x5 x6																		N0 22		x1 x2 x3 x4 x5 x6												C
		N0 21			x1 x2 x3 x4 x5 x6																		N0 22		x1 x2 x3 x4 x5 x6
			x3				3				4 3									C B			x3		1		6					5 8
	0		x1		1 4 8 1 1 1															1 0			x1		1 5 4 1 10 1												1
	B				1			1									1 C					B			1				1					1 C
	B		x2		1 1 1 3 1 10															C		B	x2				1 1 8 1 13									C
	B		x4		1 1 1 1 1													4		C		B	x4		1 1 1 1 1										8	C
	B		x5		1 1 1 1 1													7		C B			x5		1 1 1 1 1										10	C
	B		x5		1		2	1			5	1						7		C B			x5		1 1 1							4	1		10	C
	B		x6		1			1				1								C B			x6		1 1 1								1			C
	B		x6																	C		B	x6													C
	@				1 1 1 1 1 1 A @																				1 1 1 1 1 1 A
	0		x1	1 12 10 1 11 1 1 0																			x1	1 15 10 1 1 1 1
		N0 23			x1		x2		x3		x4	x5					x6						N0 24		x1		x2		x3			x4	x5		x6
	B				1			1									1 C					B			1				1		1 12 18					C
	B		x2		1 1 1 10 7 15															C B			x2		1 1						1 12 18					C
	B		x3				8				7 10						11			C B			x3				10		1			9 12 19				C
	B		x4		1 1 1 1 1												11			C		B	x4		1 1 1 1 1										13	C
	B		x5		1 1 1 1 1												12			C B			x5		1 1 1 1 1										14	C
	B		x5		1 1 1						6	1					12			C B			x5		1 1 1							11	1		14	C
	B		x6		1 1 1							1								C B			x6		1 1 1								1			C
	B		x6																	C		B	x6													C
	@				1 1 1 1 1 1 A @																				1 1 1 1 1 1 A
								B		N0 25			x1 x2 x3 x4 x5 x6 x7															C
								B			x3			1				5				4	5	6				C
								0			x1			1 1 7 12 1 10 1														1
								B						1							1					1 C:
								B			x2							1 1 1					6	13		1		C
								B			x4			1 1 1 1 1 1												4		C
								B			x5			1 1 1 1 1 1												9		C
								B			x5			1 1 1								8	1	5		9		C
								B			x6			1 1 1									1			6		C
								B			x6			1 1 1 1 1 1												6		C
								B			x7			1 1 1 1 1 1														C
								B			x7																	C
								@						1 1 1 1 1 1 1 A

Задача 12. Эйлеровы циклы. Алгоритм Флери

Найти эйлеровы циклы на графах.

Список литературы

[1]Ерусалимский Я.М. Дискретная математика: теория, задачи, приложения.- М.: Вузовская книга, 2000. - 280 с.

[2]Иванов Б.Н. Дискретная математика. Алгоритмы и программы. - М.: Лаборатория Базовых Знаний, 2002. - 288 с.

[3]Краснов М.Л., Киселев А.И., Макаренко Г.И., Шикин Е.В., Заляпин В.И., Эвнин А.Ю. Вся высшая математика - 7. Теория чисел. Общая алгебра. Теория Пойа. Теория графов. Парасочетания. Матроиды. - М.: URSS, 2006. -108c.

Лихтарников Л.М., Сукачева Т.Г. Математическая логика. Курс лекций. - Спб.: Изд-во Лань, 1999. - 288с.

[4]Нефедов В.Н., Осипова В.А. Курс дискретной математики. - М.: МАИ, 1992. - 262 с.

[5]Степанов В.Н. Дискретная математика: множества, комбинаторика, алгебраические структуры, графы. Учебное пособие. - Омск: Изд-во ОмГТУ, 2009. - 196 с.

[6]Степанов В.Н. Дискретная математика: Графы и алгоритмы на графах (учебное пособие). - Омск: Изд-во ОмГТУ, 2010.- 120с.

[7]Судоплатов С.В., Овчинникова Е.В. Дискретная математика.- Москва - Новосибирск.: ИНФРА-М-НГТУ, 2005. - 256с.

[8]Шапорев С.Д. Дискретная математика. Курс лекций и практических занятий. - С.-П.: БХВПетербург, 2006. - 396 с.

[9]Шевелев Ю.П. Дискретная математика. Часть 1- Томск.: 1998. 2005. - 116с.

[10]Уилсон Р. Введение в теорию графов. - М.: Мир, 1977. - 208 с.

[11]Хаггарти Р. Дискретная математика для программистов. // М., Техносфера. 2005. 400с.

<<< < Предыдущая 1 23 / 33

Соседние файлы в папке To Students

#
30.03.201548.64 Кб31Классы Поста..doc
#
30.03.20157.79 Mб45Контактные схемы.doc
#
30.03.201595.74 Кб22Матрицы графов.doc
#
30.03.2015257.54 Кб27Минимальная ДНФ.doc
#
30.03.201529.18 Кб21ТР для гр. РТИ-212, 2013г..doc
#
30.03.20151.45 Mб23ТР по Дискретной математике для ЗРЗ-319, ЗРП-319.pdf