Компьютерная математика: Часть 2. Теория графов. Волченская Т.В - 2 стр.

УДК 519.15
В 17




Волченская Т.В., Князьков В.С. Компьютерная математика: Часть 2 Теория
графов/ Учебн. пособ. - Пенза: Изд-во Пенз. ун-та, 2002,- 101 с. : ил. 104 ,
табл. 53 . , библиогр. - 13 назв. и 5 прил.


     Пособие содержит материал практического изучения            основ
современной дискретной математики. Приведены основные понятия из
теории графов и сетей. Рассматриваются вопросы различных способов
описания графов, операции над графами, задачи связности и достижимости
в графах. Причем, особое внимание уделено машинным методам
представления информации и компьютерным алгоритмам решения задач.
Значительное место уделено решению оптимизационных задач на графах,
таких как поиск кратчайших путей в графах и разбиение графов на
максимальные сильно связные подграфы.
     Предлагаемое учебное пособие позволяет значительно облегчить
процесс овладения необходимыми элементами современной дискретной
математики.
     Учебное пособие предназначено для студентов младших курсов
специальностей 20.18.00 , 22.04.00 и других специальностей, изучающих
дисциплины “Дискретная математика” и “Прикладная математика”.



Рецензенты:
• кафедра “ Вычислительные системы и моделирование” Пенз. Гос. пед. ун-та;

докт. техн. наук, профессор Г.И. Чижухин, Зам. директора по науке ПФ ФГУП НТЦ
«АТЛАС»




©Издательство Пензенского государственного университета, 2002


© Т.В. Волченская, Князьков В.С.