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

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

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

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

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

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

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