Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов. Особый акцент делается на экстремальные задачи, возникающие в этих разделах. Серьезное внимание уделяется алгоритмическому аспекту. Многие темы имеют приложения к исследованиям сети Интернет.
.В брошюре описаны как классические задачи экстремальной теории графов, так и самые последние наработки в области. Рассказано и о совсем недавних достижениях, впервые излагаемых в русскоязычной литературе. Среди них рамсеевские алгоритмы, свидетельствующие о неожиданной и плодотворной связи между классической теорией Рамсея и задачами отыскания таких «трудных» экстремальных характеристик графа, как,
Экстремальные задачи теории графов и Интернет
Этот товар закончился
Купили 8 человек
Описание и характеристики
- Кол-во стр. 104
- Вес 140 г
- Год издания 2012
- Издательство Интеллект групп
- Автор Андрей Михайлович Райгородский
- Иллюстратор Биричев С. Ю.
- Размер 0.6x14.1x21
- ID товара 2357355
- ISBN 978-5-91559-127-0