Практическая работа № 16 «Построение графов»
Основные понятия и определения изложены в методическом пособии «Теория графов» Указания к выполнению практической работы: Работу оформить в отдельных тетрадях для практических работ. При необходимости использовать литературу из приведенного ниже списка.
Задание:
1. Найти минимальный путь в нагруженном графе:
2. Найти Эйлерову цепь в неориентированном графе.
Практическая работа № 17 «Построение ориентированных графов» Основные понятия и определения изложены в методическом пособии «Теория графов» Указания к выполнению практической работы: Работу оформить в отдельных тетрадях для практических работ. При необходимости использовать литературу из приведенного ниже списка.
Задание: С помощью матрицы смежности найти компоненты сильной связности ориентированного графа D.
Приложение
Таблица №1
Таблица №2
Информационное обеспечение Перечень учебных изданий, Интернет-ресурсов, дополнительной литературы
Основные источники: 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 – литература по теории вероятностей и математической статистике
Популярное: Почему человек чувствует себя несчастным?: Для начала определим, что такое несчастье. Несчастьем мы будем считать психологическое состояние... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (510)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |