Экзаменационный материал по дисциплине «Прикладная математика»

Экзаменационный материал по дисциплине «Прикладная математика»

1.С помощью алгоритма фронта волны найти расстояния в ориентированном графе D: 1 вариант: диаметр и радиус 2 вариант: диаметр и центры

Примечание: самый длинный путь в графе найти при помощи алгоритма фронта волны.

2.Найти минимальный путь в нагруженном графе по методу Форда-Беллмана. 1 вариант (из вершины v₁ в вершину v₅) 2 вариант (из вершины v₁ в вершину v₃)

3. Решить транспортную задачу с ограничением на пропускную способность

1 вариант

2 вариант

x₄₄

x₂₃

х₃₂

x₂₃

Задачи решить в тетради, отсканировать (сфотографировать) и выслать на электронную почту ewgenia.batyeva@mail.ruсрок сдачи 17 мая 2020 года.

При оформлении написать вначале:

«Экзамен группа ТТПЗ-201/07б. Фамилия Имя Отчество вариант____»

Вариант определяем по списку нечетные - 1 вариант, четные - 2 вариант

Список прилагается:

№	Фамилия, имя, отчество обучающегося
	Вафин Сергей Раисович
	Каменев Андрей Дмитриевич
	Коломейцева Надежда Владимировна
	Рыбакова Ирина Евгеньевна
	Рыкова Полина Васильева
	Самохвалов Павел Викторович
	Чудинов Евгений Николаевич