Дискретная математика. Практикум. Учебное пособие для вузов
Белова Ольга Олеговна
Код товара: 5033552
(0 оценок)Оценить
ОтзывНаписать отзыв
ВопросЗадать вопрос
1 / 41
1 / 41
Издательство:
Год издания:
2024
Cерия:
Описание
Характеристики
Цель данного пособия — закрепить теоретический материал и практические навыки решения основных задач по дискретной математике.
Содержит изложение теории множеств, графов, приложения теории графов, основных комбинаторных методов и их применения в решении экстремальных задач.
Соответствует актуальным требованиям Федерального государственного образовательного стандарта высшего образования.
Предназначено для студентов математических и физико-технических специальностей университетов, преподавателей вузов.
Содержит изложение теории множеств, графов, приложения теории графов, основных комбинаторных методов и их применения в решении экстремальных задач.
Соответствует актуальным требованиям Федерального государственного образовательного стандарта высшего образования.
Предназначено для студентов математических и физико-технических специальностей университетов, преподавателей вузов.
код в Майшоп
5033552
возрастная категория
18+ (нет данных)
количество томов
1
количество страниц
384 стр.
размеры
240x175x20 мм
ISBN
978-5-507-48259-7
тип бумаги
офсетная (60-220 г/м2)
цвет
Серый
вес
614 г
язык
Русский
переплёт
Твёрдый переплёт
Содержание
Введение
1. Множества
2. Свойства операций над множествами
3. Отношения
4. Отношение эквивалентности
5. Матрицы бинарных отношений
6. Задачник графов с помощью матриц
7. Операции над графами
8. Маршруты и цепи. Компоненты связности
9. Орграфы. Матрица достижимого
10. Матрица Кирхгофа. Алгоритмы Краскала и
Прима
11. Деревья, кодировка
12. Метрические характеристики графа
13. Алгоритм Форда-Беллмана
14. Алгоритм Флойда-Уошелла
15. Алгоритм Дейксртры
16. Фундаментальные циклы и разрезы
17. Поток в сети
18. Раскраска графа
19. Двойственные графы
20. Эйлеровы графы. Эйлеров цикл
Гамильтоновы графы. Гамильтонов цикл
22. Паросочетания. Задача о назначениях
23.Линейные однородные рекуррентные уравнения
24. Линейные неоднородные рекуррентные
уравнения
25. Производящие функции
26. Применение производящих функций
27. Теорема о включениях и исключениях
28. Метод ветвей и границ
29. Хроматический многочлен
Ответы и указания
Контрольные работы
Список литературы
1. Множества
2. Свойства операций над множествами
3. Отношения
4. Отношение эквивалентности
5. Матрицы бинарных отношений
6. Задачник графов с помощью матриц
7. Операции над графами
8. Маршруты и цепи. Компоненты связности
9. Орграфы. Матрица достижимого
10. Матрица Кирхгофа. Алгоритмы Краскала и
Прима
11. Деревья, кодировка
12. Метрические характеристики графа
13. Алгоритм Форда-Беллмана
14. Алгоритм Флойда-Уошелла
15. Алгоритм Дейксртры
16. Фундаментальные циклы и разрезы
17. Поток в сети
18. Раскраска графа
19. Двойственные графы
20. Эйлеровы графы. Эйлеров цикл
Гамильтоновы графы. Гамильтонов цикл
22. Паросочетания. Задача о назначениях
23.Линейные однородные рекуррентные уравнения
24. Линейные неоднородные рекуррентные
уравнения
25. Производящие функции
26. Применение производящих функций
27. Теорема о включениях и исключениях
28. Метод ветвей и границ
29. Хроматический многочлен
Ответы и указания
Контрольные работы
Список литературы
Отзывы
Вопросы
Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!
Дарим бонусы за отзывы!
За какие отзывы можно получить бонусы?
- За уникальные, информативные отзывы, прошедшие модерацию
Как получить больше бонусов за отзыв?
- Публикуйте фото или видео к отзыву
- Пишите отзывы на товары с меткой "Бонусы за отзыв"
Задайте вопрос, чтобы узнать больше о товаре
Если вы обнаружили ошибку в описании товара «Дискретная математика. Практикум. Учебное пособие для вузов» (авторы: Белова Ольга Олеговна), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!