Справка
ЭБС "КОНСУЛЬТАНТ СТУДЕНТА"
Электронная библиотека технического вуза
Все издания
Вход / регистрация
Во весь экран / Свернуть
en
Версия для слабовидящих
Каталог
Все издания
Меню
Искать в книге
К результату поиска
Расширенный поиск
Закладки
На главную
Вход / регистрация
Во весь экран / Свернуть
en
Управление
Мои отчеты
Каталог
Издательства
УГС
Мои списки
Скачать приложение
Дискретная математика
Оборот титула
Оглавление
МОДУЛЬ 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) "Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения"
Об авторах
Close Menu
Раздел
4
/
4
Страница
1
/
205
МОДУЛЬ 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) "Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения"
Об авторах
