Раздел 4 / 4

Страница 205 / 205

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

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

Скачать приложение

Дискретная математика

Table of contents

МОДУЛЬ 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) "Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения"

Об авторах