Теория графов. Ч. 1 учебное пособие
Пособие состоит из трех частей. В первой части рассмотрены основные понятия теории графов, связность графов. Поставлены оптимизационные задачи теории графов: задачи поиска оптимальных путей и задачи размещения, приведены алгоритмы их решения.Пособие основано на курсе лекций по теории графов, который...
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | Russian |
| Published: |
Томск
Изд-во ТПУ
2014
|
| Subjects: | |
| Online Access: | Перейти в каталог НТБ ТПУ |
| Summary: | Пособие состоит из трех частей. В первой части рассмотрены основные понятия теории графов, связность графов. Поставлены оптимизационные задачи теории графов: задачи поиска оптимальных путей и задачи размещения, приведены алгоритмы их решения.Пособие основано на курсе лекций по теории графов, который в течение ряда лет читается автором для студентов элитного технического образования ТПУ, и предназначено для студентов, изучающих расширенный курс теории графов. |
|---|---|
| Physical Description: | 213 с. ил. |
| Bibliography: | Библиогр.: с. 212. |