Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Экстремальные задачи теории графов и Интернет

Доступ онлайн
200 Р
В корзину

Экстремальные задачи теории графов и Интернет

Нет доступа
Издательство: Интеллект
Вид издания: Учебное пособие
Уровень образования: ВО - Бакалавриат
Год издания
2012
Кол-во страниц
104
ISBN
978-5-91559-127-0
Артикул
444026.01.01
Аннотация
Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов. Особый акцент делается на экстремальные задачи, возникающие в этих разделах. Серьезное внимание уделяется алгоритмическому аспекту. Многие темы имеют приложения к исследованиям сети Интернет. В брошюре описаны как классические задачи экстремальной теории графов, так и самые последние наработки в области. Рассказано и о совсем недавних достижениях, впервые излагаемых в русскоязычной литературе. Среди них рамсеевские алгоритмы, свидетельствующие о неожиданной и плодотворной связи между классической теорией Рамсея и задачами отыскания таких "трудных" экстремальных характеристик графа, как, например, размер наибольшей клики. Среди них и алгоритмы, эффективно работающие на случайных графах. Среди них, наконец, и моделирование Интернета как графа. Книга рассчитана на всех, кто интересуется современными приложениями математики в области анализа данных. Она будет полезна студентам и аспирантам технических ВУЗов, а также исследователям и разработчикам больших сетей - Интернета, биологических и социальных сетей.
Библиографическая запись Скопировать запись
Райгородский, А. М. Экстремальные задачи теории графов и Интернет: Учебное пособие / А.М. Райгородский. - Долгопрудный: Интеллект, 2012. - 104 с. ISBN 978-5-91559-127-0, 2000 экз. - Текст : электронный. - URL: https://znanium.com/catalog/product/413204 (дата обращения: 10.07.2020). – Режим доступа: по подписке