Алгоритмы на графах и их приложения. Дорофеева В.И. - 4 стр.

    Введение
     Методы решения прикладных задач с недавних пор выходят за рамки
классической математики. Специалисту в области прикладной математики в
значительной степени приходится оперировать понятиями математики дис-
кретной. Различные направления дискретной математики дают возможность
решать широкие классы практических задач. Среди таких задач существенный
интерес вызывают задачи и алгоритмы их решения, позволяющие использовать
теорию графов для получения искомого результата.
     Проблема решения задач дискретной математики была весьма актуальна
до недавнего времени, и некоторые типы задач оставались просто нерешенны-
ми. Прежде всего, это было связано с тем, что большинство таких задач требо-
вали значительного числа операций перебора, предполагали умение работать с
огромными объемами информации. Аналитически для реальных задач это было
выполнить невозможно. И только с возникновением ЭВМ появилась возмож-
ность организовать перебор на компьютере со значительной скоростью. Одна-
ко, даже и при наличии ЭВМ реализация алгоритмов, использующих понятия
из теории графов, представляет существенную сложность из-за трудоемкости
самих алгоритмов, большого числа операций, ограничений машинной памяти и
различных других условий на используемые ресурсы.
     Наряду с этим, в последнее десятилетие, с развитием средств коммуника-
ции с помощью компьютеров (локальных и глобальных компьютерных сетей),
актуальность решения задач на графах невероятно возросла, поскольку, в част-
ности, теоретической основой передачи информации в сетях являются понятия
и определения теории графов.
    Данное пособие содержит основные сведения по теории графов, описание
некоторых алгоритмов на графах и учебно-методические рекомендации по ре-
шению задач с помощью программ на языке Delphi, разработанных в рамках
написания дипломных работ по кафедре информатики ОГУ. В пособии приво-
дится ряд примеров для разных типов задач, возникающих в дискретной мате-
матике, прикладной комбинаторике и теории алгоритмов.
                                        4