Полное описание
>
Бурсиан, Е. Ю. Основы теории графов : учебное пособие / Е. Ю. Бурсиан, А. М. Дёмин ; Федеральное агентство железнодорожного транспорта, Петербургский государственный университет путей сообщения императора Александра I (ФГБОУ ВО ПГУПС). - Санкт-Петербург : ПГУПС, 2022. - 51 с. : ил. - Библиогр.: с. 50 (8 назв.). - 100 экз. - ISBN 978-5-7641-1674-7. - Текст (визуальный) : непосредственный.ГРНТИ | УДК | |
27.45.17 | 519.17 |
Рубрики:
Графов теория
Кл.слова (ненормированные): БИНАРНОЕ ОТНОШЕНИЕ -- МАТРИЦЫ СМЕЖНОСТИ -- ПОДГРАФЫ -- ПОТОКИ -- ТРАНСПОРТНЫЕ СЕТИ -- ЯДРА ГРАФА
Аннотация: Дано представление об основных понятиях теории графов, изложены теоретические основы внутренней и внешней устойчивости, отдельный раздел посвящен транспортным сетям. Рассмотрены важнейшие задачи на взвешенных графах - задача о максимальном потоке и задача о максимальном паросочетании.
Доп. точки доступа:
Дёмин, А.М.
Демин, А.М.
Петербургский государственный университет путей сообщения императора Александра I
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д11-22/2428)>
Шифр в сводном ЭК: f28e84129051d008965539eaf37632a0
Заказ фрагмента документа ₽