Теория графов. Ч. 1 учебное пособие

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

Полное описание

Библиографическая информация
Главный автор: Буркатовская, Ю. Б. математик доцент Томского политехнического университета, кандидат физико-математических наук 1973-
Формат: Книга
Язык:Russian
Публикация: Томск Изд-во ТПУ 2014
Предметы:
Online-ссылка:Перейти в каталог НТБ ТПУ
Описание
Итог:Пособие состоит из трех частей. В первой части рассмотрены основные понятия теории графов, связность графов. Поставлены оптимизационные задачи теории графов: задачи поиска оптимальных путей и задачи размещения, приведены алгоритмы их решения.Пособие основано на курсе лекций по теории графов, который в течение ряда лет читается автором для студентов элитного технического образования ТПУ, и предназначено для студентов, изучающих расширенный курс теории графов.
Объем:213 с. ил.
Библиография:Библиогр.: с. 212.