Графы и сети Яцек Войцеховский
- Время доставки: 7-10 дней
- Состояние товара: новый
- Доступное количество: 1
Заказывая «Графы и сети Яцек Войцеховский», вы можете быть уверены, что данное изделие из каталога «Математика, статистика» вы получите через 5-7 дней после оплаты. Товар будет доставлен из Европы, проверен на целостность, иметь европейское качество.
Графики и сети
Яцек Войцеховский
Издательство: Научное издательство PWN
Обложка: Мягкая
Формат: 16,8x23,8 см
Количество страниц: 440
Проблема: 1
Год выпуска: 2018
Большинство книг по графикам и сетям написаны математиками и для математиков. Второй тренд — книги на уровне популяризации. На польском рынке нет современных учебников. Книга восполняет этот пробел, а ее отличительной особенностью является гармонизация теории с практическими навыками решения задач.
Из введения
Книга состоит из 19 не очень длинных глав с повторяемой структурой: после описательной части (в которой представлены: обозначения, определения и необходимая теория) идут алгоритмы, задачи и список литературы. Около 80 процентов проблем имеют полные решения. По замыслу авторов, описательная часть должна предоставить читателю теоретические основы, задачная часть - практические навыки, а алгоритмическая часть - показать, как можно реализовать теории.
Проблемы, описанные в книге:
§ определение и основные свойства графа, изоморфизм и подобие графов, матричное описание графа, операции над графами,
§ пути и связность неориентированных и ориентированных графов,
§ плоские графики,
§ Цикл Эйлера и цикл Гамильтона,
§ неориентированные и ориентированные деревья,
§ подсчет остовных деревьев и алгоритмы поиска минимального остовного дерева (Прима и Крускал)
§ векторные пространства-графики,
§ модели сетевых графов,
§ связность и раскраска графа,
§ независимые и доминирующие множества, ассоциации и перекрытия,
§ сети и потоки (алгоритм Форда-Фалкерсона).
Книга предназначена для студентов естественных наук как первого, так и второго цикла обучения (политехникумов и университетов).