Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика для бакалавриата
3. Элементы теории графов
Поставить закладку
3.1. Основные понятия теории графов
3.1.1. Диаграммы графов
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
Введение
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. Элементы теории кодирования
+
Пример выполнения приближенного к типовому варианта контрольной работы с решением
Заключение
Данный блок поддерживает скрол*