Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика
МОДУЛЬ 4. Основы теории графов (2 кредита)
Для продолжения работы требуется
Регистрация
Предыдущая страница
Следующая страница
Оглавление
МОДУЛЬ 1. Основы теории множеств (2 кредита)
+
МОДУЛЬ 2. Основы теории алгоритмов (1,5 кредита)
+
МОДУЛЬ 3. Алгебра логики (1,5 кредита)
+
МОДУЛЬ 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) "Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения"
Об авторах
Данный блок поддерживает скрол*