• ВХОД

    •  

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

    Бурсиан, Е. Ю. Основы теории графов : учебное пособие / Е. Ю. Бурсиан, А. М. Дёмин ; Федеральное агентство железнодорожного транспорта, Петербургский государственный университет путей сообщения императора Александра I (ФГБОУ ВО ПГУПС). - Санкт-Петербург : ПГУПС, 2022. - 51 с. : ил. - Библиогр.: с. 50 (8 назв.). - 100 экз. - ISBN 978-5-7641-1674-7. - Текст (визуальный) : непосредственный.
    ГРНТИ УДК
    27.45.17519.17

    Рубрики:
    Графов теория

    Кл.слова (ненормированные): БИНАРНОЕ ОТНОШЕНИЕ -- МАТРИЦЫ СМЕЖНОСТИ -- ПОДГРАФЫ -- ПОТОКИ -- ТРАНСПОРТНЫЕ СЕТИ -- ЯДРА ГРАФА
    Аннотация: Дано представление об основных понятиях теории графов, изложены теоретические основы внутренней и внешней устойчивости, отдельный раздел посвящен транспортным сетям. Рассмотрены важнейшие задачи на взвешенных графах - задача о максимальном потоке и задача о максимальном паросочетании.
    Доп. точки доступа:
    Дёмин, А.М.
    Демин, А.М.
    Петербургский государственный университет путей сообщения императора Александра I

    Держатели документа:
    Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д11-22/2428)

    Шифр в сводном ЭК: f28e84129051d008965539eaf37632a0



    Заказ фрагмента документа ₽