Заключение. 
Теория графов

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

В практической части были изучены и решены задачи на построение неориентированных графов с заданным списком степеней вершин и предписанными теоретико-графовыми свойствами в задачах-турнирах.

Многие структуры, представляющие практический интерес в математике и информатике, могут быть представлены графами. Поэтому изучение графов является актуальным и доступным и мощным средством решения вопросов, относящихся к широкому кругу проблем. В виде графов можно, например, интерпретировать схемы дорог и электрические цепи, географические карты и молекулы химических соединений, связи между людьми и группами людей. За последние три десятилетия теория графов превратилась в один из наиболее бурно развивающихся разделов математики. Это вызвано запросами стремительно расширяющейся области приложений.

Реализованы алгоритмы построения связных графов и деревьев в пакете символьной математики Maple.