Введение. 
Методика построения графов в программном комплексе Maple

Теория графов — один из разделов современной математики, имеющий большое прикладное значение. Проблемы оптимизации тепловых, газовых и электрических сетей, вопросы совершенствования алгоритмов и создание новых химических соединений связаны с фундаментальными свойствами таких абстрактных математических объектов, как графы. Долгое время задачи теории графов решались вручную, с появлением компьютеров появилась возможность написания специальных программ на алгоритмических языках. Позднее появились пакеты аналитических вычислений Mathematica, MATLAB, Mathcad и Maple, позволяющие выполнять аналитические символьные преобразования. Для решения задач, объектами которых являются графы, эти пакеты просто незаменимы. В системе Maple есть еще и специализированная библиотека networks, составленная из операторов для работы с графами.

Целью курсовой работы: построение графов в Maple.

Чтобы достичь цели, нам потребуется решить следующие задачи:

• · Изучить теоретические основы графов.
• · Показать применение теоретических знаний на практике.

Определение графа

Граф (англ. graph) — совокупность непустого множества вершин и наборов пар вершин (связей между вершинами); основной объект изучения математической теории графов.

Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.

Теория графов — один из разделов современной математики, имеющий большое прикладное значение. Проблемы оптимизации тепловых, газовых и электрических сетей, вопросы совершенствования алгоритмов и создание новых химических соединений связаны с фундаментальными свойствами таких абстрактных математических объектов, как графы. Долгое время задачи теории графов решались вручную, с появлением компьютеров появилась возможность написания специальных программ на алгоритмических языках. Позднее появились пакеты аналитических вычислений Mathematica, MATLAB, Mathcad и Maple, позволяющие выполнять аналитические символьные преобразования. Для решения задач, объектами которых являются графы, эти пакеты просто незаменимы. В системе Maple есть еще и специализированная библиотека networks, составленная из операторов для работы с графами.