Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика для бакалавриата
3. Элементы теории графов
Для продолжения работы требуется
Регистрация
Предыдущая страница
Следующая страница
Оглавление
Введение
1. Множества, отношения и функции
+
2. Элементы математической логики
+
3. Элементы теории графов
-
3.1. Основные понятия теории графов
3.1.1. Диаграммы графов
3.1.2. Типы графов, ориентированные и неориентированные графы
3.1.3. Элементы графов; подграф и частичный граф
3.1.4. Понятия инцидентности и валентности в теории графов
3.1.5. Понятие маршрута, цепи и цикла в графе
3.2. Задача о кёнигсберских мостах; эйлеровы и гамильтоновы циклы
3.2.1. Задача о кёнигсбергских мостах
3.2.2. Понятие уникурсального графа
3.2.3. Теорема Эйлера о сумме степеней вершин графа и её доказательство
3.2.4. Эйлеровы и гамильтоновы циклы
3.3. Деревья
3.3.1. Дерево как частный случай графа
3.3.2. Применение деревьев в экономике и информатике
3.3.3. Применение деревьев в сфере информационной безопасности
3.4. Диаметр, радиус и центр графа
3.4.1. Понятия диаметра графа и эксцентриситетов
3.4.2. Диаметр графа и центр графа
3.4.3. Метрические характеристики графов и задачи размещения
3.5. Специальные маршруты в графах
3.5.1. Латинские свойства путей в графах
3.5.2. Метод латинской композиции и его применение
3.6. Планарные графы
3.6.1. Понятие планарного графа и плоского изображения графа
3.6.2. Критерий планарности графа
3.6.3. Применение планарных графов
3.7. Обходы деревьев и стратегии поиска в глубину и ширину
3.7.1. Обходы деревьев
3.7.2. Стратегии поиска в глубину и ширину
3.7.3. Особенности и основные возможности применения стратегий поиска в глубину и ширину
3.8. Матрицы смежности и инциденций графа
3.8.1. Матрица смежности
3.8.2. Матрица инциденций (инцидентности)
Вопросы для самоконтроля
3.9. Решение задач
Литература к главе 3
4. Элементы теории кодирования
+
Пример выполнения приближенного к типовому варианта контрольной работы с решением
Заключение
Данный блок поддерживает скрол*