Теория графов

7 с. (Автор не указан). Содержание: Определение графа, леса и дерева. Обход графа в глубину (алгоритм, сложность, применение). Процедура DFS (параметр — вершина). Применение. Термины. Алгоритмы нахождения компонент связности (поиск в ширину). Алгоритм BFS поиска в ширину (волновой алгоритм). Алгоритм нахождения кратчайших расстояний от выделенной вершины до всех остальных...

Графи. Прості графи. Способи задання графів. Шляхи та цикли. Ейлерів цикл у графі. Зважені графи. Задача про найкоротший шлях і алгоритм її розв’язку. Поняття «дерево» та його властивості. Рекурсія. Обхід дерев. Форми запису виразів. Бінарне дерево пошуку. Пошук з поверненням (бектрекінг).

Лектор - доцент Селезнева Светлана Николаевна. Лекции по “Дискретным моделям”. Магистратура, 1-й курс, факультет ВМК МГУ имени М.В. Ломоносова. Определение графа. Вершины, ребра и дуги. Ориентированные и неориентированные графы. Диаграмма графа. Путь в графе. Пример. Применение графов. Транспортная задача. Определение транспортной сети. Пример транспортной сети. Поток в...

Курс лекций, МФТИ, 2018. Классическая модель случайного графа. Доказательство теоремы о связности случайного графа. Хроматическое число и обхват графа. Хроматическое число случайного графа. Жадный алгоритм раскраски случайного графа. Количество вхождений конкретного графа в случайный граф.

БГТУ, 1 семестр. Содержание: Введение История возникновения теории графов Основные определения теории графов Основные теоремы теории графов Задачи на применение теории графов Применение теории графов в школьном курсе математики Приложение теории графов в различных областях науки и техники Последние достижения теории графов Вывод

Теория графов. Содержание: Основные определения. Маршруты, связность, циклы и разрезы. Ориентированные графы. Матрицы, ассоциированные с графом. Леса, деревья, остовы. Обходы графов.

32 с. (Автор и выходные данные не указаны.) Содержание: Неориентированные графы. Основные определения. Маршруты, циклы и связность. Ориентированные графы. Основные определения. Маршруты и связность в ориентированных графах. Структуры данных для представления графа. Матричное представление графов. Матрица инциденций. Матрица циклов. Матрица разрезов. Матрица смежности вершин....

Учебное пособие. — Уфа: Уфимский государственный авиационный технический университет (УГАТУ), без года. Графы. Определение. Достижимость и связность в графах. Знаковые графы и теория структурного баланса. Раскраски. Кратчайшие пути в графах. Размещение центров и медиан в графах. Деревья.

СПб: СПБГУ, 96 с. В пособии рассказывается о решении задач теории графов пользуясь только матрицами и операциями над ними. Введение. Некоторые обобщения школьных знаний. Матрицы и действия с ними. Векторные пространства, подпространства, линейные отображения и операторы. Примеры векторных пространств с линейными операторами. Инварианты матриц смежности и необходимые условия...