Поиск
Закладки
Озвучивание недоступно Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика

МОДУЛЬ 4. Основы теории графов (2 кредита)

Предыдущая страница

Следующая страница

МОДУЛЬ 4. Основы теории графов (2 кредита)
На предыдущую главу Предыдущая глава
оглавление
Следующая глава

Оглавление

МОДУЛЬ 4. Основы теории графов (2 кредита)-
Глава 15. Введение в теорию графов
15.1. Способы задания графов и виды графов
Примеры решения задач
Вопросы для самоконтроля
Задания для самостоятельной работы
15.2. Маршруты, цепи, циклы
Примеры решения задач
Вопросы для самоконтроля
Задания для самостоятельной работы
15.3. Нахождение кратчайших маршрутов (цепей)
Примеры решения задач
Вопросы для самоконтроля
Задания для самостоятельной работы
Глава 16. Специальные циклы и метрика графов
16.1. Эйлеровы и гамильтоновы цепи и циклы
Примеры решения задач
Вопросы для самоконтроля
Задания для самостоятельной работы
16.2. Алгоритмы построения гамильтонова цикла
Примеры решения задач
Вопросы для самоконтроля
Задания для самостоятельной работы
16.3. Задача о коммивояжере и алгоритмы ее решения
Примеры решения задач
Вопросы для самоконтроля
Задания для самостоятельной работы
16.4. Расстояния на графах
Примеры решения задач
Вопросы для самоконтроля
Задания для самостоятельной работы
16.5. Деревья
Примеры решения задач
Вопросы для самоконтроля
Задания для самостоятельной работы
Глава 17. Графовые инварианты
17.1. Цикломатическое и хроматическое числа графа
Примеры решения задач
Вопросы для самоконтроля
Задания для самостоятельной работы
17.2. Числа внутренней и внешней устойчивости графа
Примеры решения задач
Вопросы для самоконтроля
Задания для самостоятельной работы
17.3. Планарность графов
Вопросы для самоконтроля
Задания для самостоятельной работы
17.4. Ориентированные графы
Примеры решения задач
Вопросы для самоконтроля
Задания для самостоятельной работы
17.5. Гиперграфы
Примеры решения задач
Вопросы для самоконтроля
Задания для самостоятельной работы
17.6. Задача определения паросочетаний в графе
Вопросы для самоконтроля
Задания для самостоятельной работы
17.7. Изоморфизм графов
Вопросы для самоконтроля
Задания для самостоятельной работы
Тестовые задания к модулю 4
Глоссарий к модулю 4
Заключение
Библиографический комментарий
Список литературы
Приложение. Основные положения ГОСТ 19.701-90 (ИСО 5807-85) "Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения"
Об авторах
Данный блок поддерживает скрол*