Содержание
Введение 3
1. Описание предметной области основанной на теории графов 4
2. Основные понятия «Теории графов» 5
3. Планируемые практические результаты применения теории графов в транспортных процессах 7
Заключение 13
Список используемой литературы 15
Введение
Важнейшим свойством информационной модели или управляющей системы является ее структура, или, говоря математическим языком, совокупность бинарных отношений на наборах элементарных единиц данных и действий. Эти структуры данных и структуры действий являются единственными ипостасями программ и обрабатываемой ими информации, в которых они могут существовать в воображении программиста и в утробе компьютера.
Прошлый век был свидетелем неуклонного развития теории графов, которая за последние десять – двадцать лет вступила в новый период интенсивных разработок. В этом процессе явно заметно влияние запросов новых областей: теории игр и программирования, теории передачи сообщений, электрических сетей и контактных цепей, а также проблем психологии и биологии.
Понятия теории графов применяются при моделировании различных процессов управления. Распространен термин сетевые модели управления, поскольку «сеть» и «граф» в теории моделирования практически синонимы. В настоящей статье в соответствии с основными интересами нашего научного коллектива сосредоточимся на процессах управления промышленными предприятиями. Одна из целей работы – выявить, с какими понятиями и результатами теории графов необходимо знакомить студентов, обучающихся по специальности «менеджмент высоких технологий».
Цель работы – рассмотреть теорию графов и ее применение в транспортных процессах по автору Закс.
1. Описание предметной области основанной на теории графов
Теория графов имеет большое значение в современном математическом и компьютерном мирах, что делает важным улучшения качества подготовки специалистов в технических областях. Также графы широко используются в других сферах научной деятельности, например, психологи людей представляют вершинами, а ребра – это их отношения друг с другом. Такими отношениями являются, например, любовь, ненависть, общения, подчинения. Физики – теоретики для «внутренних» нужд своей науки «открывали» теорию графов не один раз. Занимаясь статистической механикой, Уленбек обозначал точками (вершинами) молекулы, а соседство вершин толковал как взаимодействие наибольшей близости (соседства) некоторого физического типа, например магнитное притяжение или отталкивание. В подобной интерпретации вершинами служат малые кубы, лежащие в евклидовом п