Практическая работа № 16 «Построение графов»

Основные понятия и определения изложены в методическом пособии «Теория графов»

Указания к выполнению практической работы: Работу оформить в отдельных тетрадях для практических работ. При необходимости использовать литературу из приведенного ниже списка.

Задание:

1. Найти минимальный путь в нагруженном графе:

а)из вершины ввершину	б) из вершины ввершину	в) из вершины ввершину

2. Найти Эйлерову цепь в неориентированном графе.

а)	б)	в)

Практическая работа № 17 «Построение ориентированных графов»

Основные понятия и определения изложены в методическом пособии «Теория графов»

Указания к выполнению практической работы: Работу оформить в отдельных тетрадях для практических работ. При необходимости использовать литературу из приведенного ниже списка.

Задание:

С помощью матрицы смежности найти компоненты сильной связности ориентированного графа D.

а)	б)	в)

Приложение

Таблица №1

Вариант	N	n	k	s	a	b	X	p1	p2
								0.6	0.75
								0.65	0.8
								0.7	0.85
								0.75	0.9
								0.8	0.95
								0.85	0.6
								0.9	0.65
								0.95	0.7
								0.6	0.75
								0.65	0.8
								0.7	0.85
								0.75	0.9
								0.8	0.95
								0.85	0.6
								0.9	0.65
								0.95	0.7
								0.6	0.75
								0.65	0.8
								0.7	0.85
								0.75	0.9
								0.8	0.95
								0.85	0.6
								0.9	0.65
								0.95	0.7
								0.6	0.75
								0.65	0.8
								0.7	0.85
								0.75	0.9
								0.8	0.95
								0.85	0.55

Таблица №2

Вариант	p1	p2	b	k	P	N	t
	0.4	0.12
	0.42	0.15
	0.45	0.17
	0.47	0.2
	0.5	0.13
	0.52	0.14
	0.55	0.16
	0.57	0.18
	0.6	0.19
	0.4	0.12
	0.42	0.15
	0.45	0.17
	0.47	0.2
	0.5	0.13
	0.52	0.14
	0.55	0.16
	0.57	0.18
	0.6	0.19
	0.4	0.12
	0.42	0.15
	0.45	0.17
	0.47	0.2
	0.5	0.13
	0.52	0.14
	0.55	0.16
	0.57	0.18
	0.6	0.19
	0.4	0.12
	0.42	0.15
	0.45	0.17

Информационное обеспечение

Перечень учебных изданий, Интернет-ресурсов, дополнительной литературы

Основные источники:

1. Бычков А.Г. Сборник задач по теории вероятностей, математической статистике и методам оптимизации: учеб. пособие для студентов СПО – М, ФОРУМ, 2009

2. Гмурман В.Е. Теория вероятностей и математическая статистика. – М: Высшая школа, 2010

3. Кочетков Е.С., Смерчинская С.О., Соколов В.В. Теория вероятностей и математическая статистика. Учебник для студентов СПО– М, ФОРУМ-ИНФРА-М, 2009

4. Спирина М.С., Спирин П.А. Дискретная математика. Учебник для студентов СПО – М, «Академия», 2009

Дополнительные источники:

1. Асеев Г.Г. Дискретная математика. Учеб. пособие для вузов – Ростов-на-Дону, «Феникс», 2009

2. Гмурман В.Е. Руководство к решению задач по теории вероятностей и математической статистике. – М: Высшая школа, 2010

3. Пехлецкий И.Д. Математика: Учебник для СПО. – М.: «Academia», 2008.

Интернет-ресурсы:

1. www.exponenta.ru – сборник сайтов по математике

2. www.mccme.ru – московский центр непрерывного математического образования, свободно распространяемые математические книги

3. http://www.diary.ru/~eek/p63330726.htm – литература по теории вероятностей и математической статистике