Учебная работа № 6817. «Реферат Основные определения теории графов, компоненты связности

Выдержка из похожей работы

Отношения
эквивалентности, линейного порядка и
частичного порядка, Диаграммы Хассе,
Разбиение множеств, Разбиения чисел
(конкретные примеры с решениями)
Обратные
отношения и композиция отношений
(конкретные примеры с решениями)
Функции, обратные
функции, Композиции функций, Принцип
Дирихле (конкретные примеры с решениями)
Алгебры отношений
и реляционные алгебры
Алгоритм Прима
Пути в орграфах,
Поиск кратчайшего пути – алгоритм
Дейкстры (можно выбрать тему на двоих)
Связные графы:
основные определения или примеры,
Алгоритм связности Гамильтоновы графы,
Задача коммивояжёра и её решение
Гамильтоновы
графы, Алгоритм ближайшего соседа и
его практическая реализация на
алгоритмическом языке
Деревья, Нахождение
остовного дерева, Алгоритм поиска
минимального остовного дерева
Деревья, Нахождение
остовного дерева, Алгоритм поиска
максимального остовного дерева
Ориентированные
графы, Система планирования и руководства
разработками – ПЕРТ
Сетевое планирование

Ориентированные
графы, Поиск путей в графе с использованием
матрицы достижимости (Алгоритм Уоршелла
можно выбрать тему на двоих)
Алгоритм Дейкстры
при создании динамических таблиц
маршрутов в коммуникационных сетях
(можно выбрать тему на двоих)
Параллель между
булевой алгеброй, логикой высказываний
и алгеброй множеств
Минимизация
логических функций, Карты Карно
Списки в
языках программирования, Представление
графов в виде списков смежности, Оценка
пространственной сложности алгоритмов
(можно выбрать тему на двоих)
Раскраска вершин
и теорема Шеннона об информационной
ёмкости графа, Раскраска рёбер графа

Гамильтоновы
циклы