Практическая работа № 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,3	0.12
	0,4	0.15
	0,5	0.17
	0,6	0.20
	0,2	0.13
	0,3	0.14
	0,4	0.16
	0,5	0.18
	0,6	0.19
	0,2	0.12
	0,3	0.15
	0,4	0.17
	0,5	0.20
	0,6	0.13
	0,2	0.14
	0,3	0.16
	0,4	0.18
	0,5	0.19
	0,6	0.12
	0,2	0.15
	0,3	0.17
	0,4	0.20
	0,5	0.13
	0,6	0.14
	0,2	0.16
	0,3	0.18
	0,4	0.19
	0,5	0.12
	0,6	0.15
	0,2	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 – литература по теории вероятностей и математической статистике