Основы теории графов : учебное пособие; для студентов, обучающихся по направлениям "Информационная безопасность" и "Бизнес-информатика" / Е. Ю. Бурсиан, А. М. Дёмин ; Федеральное агентство железнодорожного транспорта, Федеральное государственное бюджетное образовательное учреждение высшего образования "Петербургский государственный университет путей сообщения императора Александра I" (ФГБОУ ВО ПГУПС)
Язык: русский.Выходные данные: Санкт-Петербург : ФГБОУ ВО ПГУПС, 2022Физическая характеристика: 51 с. : ил. ; 21 см.ISBN: 978-5-7641-1674-7 Резюме: Дано представление об основных понятиях теории графов, изложены теоретические основы внутренней и внешней устойчивости, отдельный раздел посвящен транспортным сетям. Рассмотрены важнейшие задачи на взвешенных графах - задача о максимальном потоке и задача о максимальном паросочетании.Библиография: Библиогр.: с. 50 (8 назв.).Предметная рубрика - Тема: Транспортные сети -- Математическое моделирование -- Графов метод -- Учебные издания для высших учебных заведений УДК: 519.17(075.8), 4Другие классификации: ( rubbks ) 22.181.2я73 ; О1-01с116я73-1 Тип экземпляра: Книга| Тип экземпляра | Текущая библиотека | Шифр хранения | Кол-во копий | Статус | Срок возврата | Штрих-код | |
|---|---|---|---|---|---|---|---|
| Книга | РНБ (Московский) Русский книжный фонд: издания с 1957 года, 8этаж, Хран. | 2022-4/7756 (Просмотр полки(Открывается ниже)) | КН-П-3885 | Доступно | 1-3957693 | ||
| Книга | РНБ (Московский) Русский книжный фонд: издания с 1957 года, 8этаж, Хран. | 2022-4/7756 (Просмотр полки(Открывается ниже)) | КН-П-3885 | Доступно | 1-3957694 |
Библиогр.: с. 50 (8 назв.)
Дано представление об основных понятиях теории графов, изложены теоретические основы внутренней и внешней устойчивости, отдельный раздел посвящен транспортным сетям. Рассмотрены важнейшие задачи на взвешенных графах - задача о максимальном потоке и задача о максимальном паросочетании