Зарегистрироваться
Восстановить пароль
FAQ по входу

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

7 с. (Автор не указан). Содержание: Определение графа, леса и дерева. Обход графа в глубину (алгоритм, сложность, применение). Процедура DFS (параметр — вершина). Применение. Термины. Алгоритмы нахождения компонент связности (поиск в ширину). Алгоритм BFS поиска в ширину (волновой алгоритм). Алгоритм нахождения кратчайших расстояний от выделенной вершины до всех...
  • №1
  • 158,36 КБ
  • добавлен
  • изменен
Графи. Прості графи. Способи задання графів. Шляхи та цикли. Ейлерів цикл у графі. Зважені графи. Задача про найкоротший шлях і алгоритм її розв’язку. Поняття «дерево» та його властивості. Рекурсія. Обхід дерев. Форми запису виразів. Бінарне дерево пошуку. Пошук з поверненням (бектрекінг).
  • №2
  • 116,15 КБ
  • дата добавления неизвестна
  • изменен
Препод. Уразбахтин, УГАТУ. Содержание: Графы. Определение. Достижимость и связность в графах. Знаковые графы и теория структурного баланса. Раскраски. Кратчайшие пути в графах. Размещение центров и медиан в графах. Деревья.
  • №3
  • 704,15 КБ
  • дата добавления неизвестна
  • изменен
Курс лекций, прочитанных А.М. Райгородским в МФТИ в 2018 году Содержание: 1 Классическая модель случайного графа 2 Доказательство теоремы о связности случайного графа 3 Хроматическое число и обхват графа 4 Хроматическое число случайного графа 5 Жадный алгоритм раскраски случайного графа 6 Количество вхождений конкретного графа в случайный граф
  • №4
  • 166,72 КБ
  • добавлен
  • изменен
БГТУ, 1 семестр. Содержание: Введение История возникновения теории графов Основные определения теории графов Основные теоремы теории графов Задачи на применение теории графов Применение теории графов в школьном курсе математики Приложение теории графов в различных областях науки и техники Последние достижения теории графов Вывод
  • №5
  • 251,20 КБ
  • дата добавления неизвестна
  • изменен
Теория графов. Содержание: Основные определения. Маршруты, связность, циклы и разрезы. Ориентированные графы. Матрицы, ассоциированные с графом. Леса, деревья, остовы. Обходы графов.
  • №6
  • 1,15 МБ
  • дата добавления неизвестна
  • изменен
– 32 с. (Автор и выходные данные не указаны.) Содержание: Неориентированные графы. Основные определения. Маршруты, циклы и связность. Ориентированные графы. Основные определения. Маршруты и связность в ориентированных графах. Структуры данных для представления графа. Матричное представление графов. Матрица инциденций. Матрица циклов. Матрица разрезов. Матрица...
  • №7
  • 142,72 КБ
  • добавлен
  • изменен
СПБГУ, Хитров Г.М. , 96 стр. В пособии рассказывается о решении задач теории графов пользуясь только матрицами и операциями над ними. Введение. Некоторые обобщения школьных знаний. Матрицы и действия с ними. Векторные пространства, подпространства, линейные отображения и операторы. Примеры векторных пространств с линейными операторами. Инварианты матриц смежности и...
  • №8
  • 5,88 МБ
  • добавлен
  • изменен
В этом разделе нет файлов.

Комментарии

В этом разделе нет комментариев.