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

Dettagli Bibliografici
Autore principale: Буркатовская Ю. Б. Юлия Борисовна
Ente Autore: Национальный исследовательский Томский политехнический университет
Riassunto:Пособие состоит из трех частей. В первой части рассмотрены основные понятия теории графов, связность графов. Поставлены оптимизационные зада­чи теории графов: задачи поиска оптимальных путей и задачи размещения, приведены алгоритмы их решения.Пособие основано на курсе лекций по теории графов, который в течение ряда лет читается автором для студентов элитного технического образования ТПУ, и предназначено для студентов, изучающих расширенный курс теории графов.
Lingua:russo
Pubblicazione: Томск, Изд-во ТПУ, 2014
Soggetti:
Natura: Libro
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=285369
Descrizione
Descrizione fisica:213 с. ил.
Riassunto:Пособие состоит из трех частей. В первой части рассмотрены основные понятия теории графов, связность графов. Поставлены оптимизационные зада­чи теории графов: задачи поиска оптимальных путей и задачи размещения, приведены алгоритмы их решения.Пособие основано на курсе лекций по теории графов, который в течение ряда лет читается автором для студентов элитного технического образования ТПУ, и предназначено для студентов, изучающих расширенный курс теории графов.