Поиск
Закладки
Озвучивание недоступно Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика для бакалавриата

3. Элементы теории графов

Предыдущая страница

Следующая страница

3. Элементы теории графов
На предыдущую главу Предыдущая глава
оглавление
Следующая глава На следующую главу

Оглавление

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
Данный блок поддерживает скрол*