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

Печатается по решению редакционно-издательского совета Орловского
государственного университета (Протокол № 4 от 26 декабря 2002 г.)
УДК 519.178



Автор:    Дорофеева В.И., канд.физ.-мат.наук, и.о.доцента кафедры
          информатики ОГУ


Рецензенты: Мешков А.Г., докт. физ.мат. наук, профессор,
              зав. каф. информатики ОГУ
              Коротченкова А.А., канд пед. наук, доцент,
              зав. каф. информатики Орловского коммерческого института


Ответственный за выпуск: Веркеенко Г.П., к.п.н., профессор, проректор по
                            НИР ОГУ


Дорофеева В.И. Алгоритмы на графах и их приложения. Учебно-методическое
пособие по дисциплине «Дискретная математика» (раздел «Элементы теории
графов»). – Орел: ОГУ, 2002.- 48 с.




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


Библиогр.: 11

                                          2