Тема курсовой работы: Графы

Работа выполнена собственноручно. Аналогов не имеет. Курсовая работа защищена на отлично. В  тексте содержится много формул прописанных в Equation editor, поэтому при просмотре файла необходимо установить соответствующий патч. В курсовой работе содержится большое количество графиков.

СОДЕРЖАНИЕ   Введение………………………………………………………………………..3 Глава 1. Графы и их применение …………………………………………….5             1.1. Понятие графа …………………………………………………………….5             1.2. Ориентированный граф ………………………………………………….6             1.3. Неориентированный граф ………………………………………………..8             1.4. Операции над графами ………………………………………………….13             1.5. Деревья …………………………………………………………………..14             1.6. Примеры решения задач ………………………………………………..19 Заключение ………………………………………………………………………21 Список литературы ……………………………………………………………...22
  Введение   Существует большое количество практических задач, рассмотрение которых сводится к  изучению совокупности объектов, существенные свойства которых сводится к изучению совокупности объектов, существенные свойства которых описываются связями между ними. Например, на карте авиалиний интерес представляет лишь то, между какими городами имеется связь. При изучении электрических цепей на первый план выступает характер соединений различных ее элементов. Органические молекулы образуют структуры, характерными свойствами которых являются связи между атомами. Интерес могут представлять различные экономические связи, связи отношения между людьми, событиями, состояниями, и вообще, между любыми объектами. В подобных случаях удобно изображать рассматриваемые объекты точками, а связи между ними – линиями. Это и называется графом. Впервые понятие «граф» ввел в 1936 г. венгерский математик Денни Кёниг. Но первая работа по теории графов принадлежала перу великого Леонарда Эйлера и была написана еще в 1736 г. С помощью графов изображаются схемы различных дорог, линии воздушных сообщений, газопроводов, теплотрасс, электросетей, а также микросхемы, дискретные многошаговые процессы, системы различных бинарных отношений, химические структурные формулы и другие диаграммы и схемы. Применяются графы для решения задач химии, экономики, электротехники и автоматики. Также они широко используются в информатике и строительстве. Без графов сложно анализировать классификации в различных науках. Предмет исследования: графы. Целью работы стало: изучение графов и операций над ними.   Задачи: