Теория графов. Связность, оптимальные пути и задачи размещения учебное пособие

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

Full description

Bibliographic Details
Main Author: Буркатовская, Ю. Б. математик доцент Томского политехнического университета, кандидат физико-математических наук 1973-
Format: Book
Language:Russian
Published: Томск Изд-во ТПУ 2015
Subjects:
Online Access:http://www.lib.tpu.ru/fulltext2/m/2016/m047.pdf
LEADER 01928nlm a2200301 4500
001 libtpu00317452
008 160408s2015 ru a k 0001 m rus
035 0 0 |a (RuTPU)RUTPUbook342920 
035 0 0 |a RUTPUbook342830 
040 |a RU  |b rus  |c RU  |d Ru-TPU 
040 |a RU  |c RU  |d Ru-TPU 
080 |a 519.17(075.8) 
100 1 |a Буркатовская, Ю. Б.  |c математик  |c доцент Томского политехнического университета, кандидат физико-математических наук  |d 1973- 
245 1 0 |a Теория графов. Связность, оптимальные пути и задачи размещения  |b учебное пособие  |c Ю. Б. Буркатовская 
260 |a Томск  |b Изд-во ТПУ  |c 2015 
500 |a Заглавие с титульного экрана 
520 |a Пособие состоит из трех частей. В данной части рассмотрены основные понятия графов, связанность графов. Поставлены оптимизационные задачи теории графов: задачи поиска оптимальных путей и задачи размещения, приведены алгоритмы их решения. Предназначено для магистрантов, обучающихся по направлению "Информационные системы и технологии". 
650 1 0 |a Графов теория 
653 |a электронный ресурс 
653 |a труды учёных ТПУ 
653 |a учебные пособия 
653 |a теория графов 
653 |a связность 
653 |a графы 
653 |a размещение 
653 |a пути 
653 |a булевы матрицы 
856 4 |u http://www.lib.tpu.ru/fulltext2/m/2016/m047.pdf